n
Find the smallest.
n
Interchange it with the first.
n
Find the next smallest.
n
Interchange it with the second.