The Insertionsort Algorithm
pThe sorted side grows by taking the front element from the unsorted side...
[0]       [1]        [2]       [3]        [4]       [5] 
Sorted side
Unsorted side
The basic approach is to take the front element from the unsorted side...