•In this example,
the new element goes in front of the
element that was already in the sorted
side.
[0][1][2][3][4][5]
Sorted side
Unsorted side
Insertion Sort
After the
insertion, the sorted side contains two elements. These two elements are in
order from small to large, although they are not the smallest elements in the
array.