Pseudo Code

for i = 0 to n-1:
   minIndex = i
   for j = i+1 to n-1:
      if array[j] < array[minIndex]:
         minIndex = j
   swap array[i] and array[minIndex]

Vamos conectar o pseudocódigo à ideia:

• i marca a fronteira entre a parte ordenada e a parte não ordenada. Tudo antes de i já está ordenado.
• minIndex lembra a posição do menor elemento encontrado até agora na parte não ordenada.
• O loop interno sobre j percorre a parte não ordenada para encontrar o verdadeiro menor elemento.
• Após o loop interno, fazemos o swap (troca) do menor elemento para a posição i, aumentando a parte ordenada em um.