Come funziona?

Immagina di avere una fila di carte numerate su un tavolo e di volerle ordinare dalla più piccola alla più grande.

Procedura passo dopo passo:

1. Trova la più piccola: esamina tutta la fila e trova la carta più piccola.
2. Spostala davanti: scambia quella carta con la carta nella prima posizione. Ora la prima carta si trova nella sua posizione definitiva.
3. Ripeti per le altre: guarda le carte rimanenti (dalla seconda posizione in poi), trova la più piccola tra loro e scambiala con quella nella seconda posizione.
4. Continua finché ogni posizione contiene la carta corretta.

Esempio con [64, 25, 12, 22, 11]:

• La più piccola è 11, scambiala con 64: [11, 25, 12, 22, 64]
• La più piccola tra le rimanenti è 12, scambiala con 25: [11, 12, 25, 22, 64]
• La più piccola tra le rimanenti è 22, scambiala con 25: [11, 12, 22, 25, 64]
• La più piccola tra le rimanenti è 25, è già al suo posto: [11, 12, 22, 25, 64]
• Rimane solo 64, già al suo posto. Ordinato!