Pseudocodice

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]

Colleghiamo lo pseudocodice all’idea:

• i segna il confine tra la parte ordinata e quella non ordinata. Tutto ciò che precede i è già ordinato.
• minIndex ricorda la posizione dell’elemento più piccolo trovato finora nella parte non ordinata.
• Il ciclo interno su j scorre la parte non ordinata per trovare l’elemento effettivamente più piccolo.
• Dopo il ciclo interno, scambiamo l’elemento più piccolo nella posizione i, ampliando di uno la parte ordinata.