How to Insert One Element
·Continue shifting elements...
[0]       [1]        [2]       [3]        [4]       [5] 
This is still not the correct spot for our new element, so we shift again...