pWe have increased the size of
the sorted side by one element.
Sorted side
Unsorted side
[0][1][2][3][4][5]
...and the effect is to
increase the size of the sorted side by one element.
As you can see, the sorted
side always contains the smallest numbers, and those numbers are sorted from
small to large. The unsorted side contains the rest of the numbers, and those
numbers are in no particular order.
