n
Find the smallest element in the
list, and put it in first.
n
Find the second smallest and put it
second, etc.