n
Find the next smallest.
n
Interchange it with the third.
n
Find the next smallest.
n
Interchange it with the fourth.