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]

Conectemos el pseudocódigo con la idea:

• i marca el límite entre la parte ordenada y la parte desordenada. Todo lo que está antes de i ya está ordenado.
• minIndex recuerda la posición del elemento más pequeño encontrado hasta ahora en la parte desordenada.
• El bucle interno sobre j recorre la parte desordenada para encontrar el elemento más pequeño real.
• Después del bucle interno, hacemos un swap (intercambio) del elemento más pequeño a la posición i, haciendo que la parte ordenada crezca en uno.