1.2.13
Insertion Sort
Insertion Sort
Insertion Sort
Insertion sort is a simple sorting algorithm, which is very intuitive.
The concept
The concept
- Imagine sorting a deck of cards.
- Hold the deck of cards in one hand, and place a single card down on the desk.
- Take a card from the top of the deck in your hand, and put it in the correct place in the other deck.
- Repeat until all the cards are gone.
In English
In English
- Take the second card:
- Compare to the first card, swap if needed.
- Take the third card:
- Compare to second card, swap if needed.
- Compare to first card, swap if needed.
- Take the fourth card:
- Compare to all previous cards.
- Repeat for all cards.
Pros and cons of insertion sort
Pros and cons of insertion sort
- Pros:
- Easy to implement.
- Little memory used.
- Cons:
- Not very efficient.
1Computational Thinking & Algorithms
1.1Computational Thinking
1.2Algorithms
1.2.1Algorithms
1.2.2Pseudocode
1.2.3Flow Diagrams
1.2.4Logical Reasoning & Debugging
1.2.5Reading Algorithms
1.2.6Correcting Algorithms
1.2.7Complete the Algorithm
1.2.8Search Algorithms
1.2.9Linear Search
1.2.10Binary Search
1.2.11Sort Algorithms
1.2.12Bubble Sort
1.2.13Insertion Sort
1.2.14End of Topic Test - Algorithms
2Programming
2.1Programming Fundamentals
2.1.1Variables & Constants
2.1.2Comments
2.1.3Input & Output
2.1.4Arithmetic Operators
2.1.5Relational Operators
2.1.6Boolean Operators
2.1.7Sequence
2.1.8Selection
2.1.9Iteration
2.1.10Subroutines
2.1.11Scope
2.1.12Data Types
2.1.13Casting
2.1.14Arrays
2.1.152D Arrays
2.1.16Lists
2.1.172D Lists
2.1.18Strings
2.1.19Syntax Errors
2.1.20Logic Errors
2.1.21Runtime Errors
2.1.22End of Topic Test - Programming
2.2Designing Code
3Hardware & Software
3.1Hardware
3.2Software
4Data
5The Internet
6Online Safety & Security
6.1Protecting Yourself Online
Jump to other topics
1Computational Thinking & Algorithms
1.1Computational Thinking
1.2Algorithms
1.2.1Algorithms
1.2.2Pseudocode
1.2.3Flow Diagrams
1.2.4Logical Reasoning & Debugging
1.2.5Reading Algorithms
1.2.6Correcting Algorithms
1.2.7Complete the Algorithm
1.2.8Search Algorithms
1.2.9Linear Search
1.2.10Binary Search
1.2.11Sort Algorithms
1.2.12Bubble Sort
1.2.13Insertion Sort
1.2.14End of Topic Test - Algorithms
2Programming
2.1Programming Fundamentals
2.1.1Variables & Constants
2.1.2Comments
2.1.3Input & Output
2.1.4Arithmetic Operators
2.1.5Relational Operators
2.1.6Boolean Operators
2.1.7Sequence
2.1.8Selection
2.1.9Iteration
2.1.10Subroutines
2.1.11Scope
2.1.12Data Types
2.1.13Casting
2.1.14Arrays
2.1.152D Arrays
2.1.16Lists
2.1.172D Lists
2.1.18Strings
2.1.19Syntax Errors
2.1.20Logic Errors
2.1.21Runtime Errors
2.1.22End of Topic Test - Programming
2.2Designing Code
3Hardware & Software
3.1Hardware
3.2Software
4Data
5The Internet
6Online Safety & Security
6.1Protecting Yourself Online
Unlock your full potential with GoStudent tutoring
Affordable 1:1 tutoring from the comfort of your home
Tutors are matched to your specific learning needs
30+ school subjects covered