73
•
How many shifts
will occur before
we copy this
element back into
the array?
[0]
[1]
[2]
[3]
[4]
[5]
Insertion Sort
Now we will shift elements rightward. How many shifts will be done?