·Shift elements
in the sorted side, creating
an open space for the new element.
[0][1][2][3][4][5]
After we have safely made a
copy of the new element, we start shifting elements from the end of the
sorted side. These elements are shifted rightward, to create an "empty
spot" for our new element to be placed.
In this example we take the
last element of the sorted side and shift it rightward one spot...
