2.1 Insertion sort

Question 1

insertion sort

Answer 1

examines each data item in turn and moves it to its correct position

Question 2

stages of insertion sort

Answer 2

• the first item is made into the ordered list
• the first item of the unordered list is compared against all the items in the ordered list to determine where it fits
• repeats until all items have been ordered

Question 3

A student has stored their scores in a list: 7 5 3 6 8 10 9 4

Show the stages of an insertion sort when applied to this data [5]

Answer 3

*5 *7 3 6 8 10 9 4
*3 5 7 6 8 10 9 4
3 5 *6 7 8 10 9 4
3 5 6 7 8 10 9 4
3 5 6 7 8 9 10 4
3 5 6 7 8 *9 10 4
3 *4 5 6 7 8 9 10

Question 4

Show the stage of an insertion sort when used to sort the following list of names into ascending order

Mai Devi Sanjita Maalik Catherine Jane [5]

Answer 4

….

ends with the list in order