/* до n-2, а не n-1, т.к.
   последний элемент уже стоит
   на своем месте */
for i = 0 to n-2
  k = i
  t = x[i]
  for j = i+1 to n-1
    if (x[j] < t)
      k = j
      t = x[j]
  x[k] = x[i]
  x[i] = t