The Insertionsort Algorithm
pSometimes we are lucky twice in a row.
[0]       [1]        [2]       [3]        [4]       [5] 
Sorted side
Unsorted side
Sometimes we are lucky twice in a row.