74
•
Four items are
shifted.
[0]
[1]
[2]
[3]
[4]
[5]
Insertion Sort
These four elements are shifted. But the 7 at location [0] is not shifted since it is smaller than the new element.