Selection Sort (cont.)
n
Find the smallest.
n
n
Interchange it with the first.
n
n
Find the next smallest.
n
n
Interchange it with the second.
n
n