71
¸
Copy the new
element back
into the array,
at the correct
location.
[0]
[1]
[2]
[3]
[4]
[5]
Sorted side
Unsorted side
Insertion Sort
Once the correct spot is found, we copy the new element back into the array.
The number of elements in the sorted side has increased by one.