•We have increased
the size of the sorted side by one
element.
Sorted side
Unsorted side
[0][1][2][3][4][5]
Selection Sort
...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.