How to Insert One Element
¸Copy the new element back into the array, at the correct location.
[0]       [1]        [2]       [3]        [4]       [5] 
Sorted side
Unsorted side
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.