for i = 0 to A.length-2 # find smallest item in A[i..] m = i for j = i+1 to A.length-1 if A[j] < A[m] m = j swap A[i] and A[m]