Insertion sort and merge sort
Grow a sorted part one item at a time, or split the list to single items and merge them back in order.
You will be able to
- Show each pass of an insertion sort
- Show the splits and merges of a merge sort
- Merge two sorted lists and count the comparisons
- Compare bubble, insertion and merge sort
25 minutes, 7 exam-style questions.