75
•
Four items are
shifted.
•
And then the
element is
copied back
into the array.
[0]
[1]
[2]
[3]
[4]
[5]
Insertion Sort
The new element is inserted into the array.