Start with a sorted list of 1 element on the left, and N-1 unsorted items on the right. Take the first unsorted item (element #2)
and insert it into the sorted list, moving elements as necessary [6]. We now have a sorted list of size 2, and N -2 unsorted
elements. Repeat for all elements.