Insertion sort builds the sorted result by
- A
Halving and merging
- B
Inserting all in random order
- C
Hashing
- Dcheck_circle
Inserting each element into the correct position in the already-sorted prefix
Explanation
Like sorting cards into a hand: shift larger ones over.