How to Insert One Element
¶Copy the new element to a separate location.
[0]       [1]        [2]       [3]        [4]       [5] 
Sorted side
Unsorted side
The actual insertion process requires a bit of work that is shown here. The first step of the insertion is to make a copy of the new element. Usually this copy is stored in a local variable. It just sits off to the side, ready for us to use whenever we need it.