How it works?

Imaginez que vous ayez une rangée de cartes numérotées sur une table et que vous vouliez les classer de la plus petite à la plus grande.

Processus étape par étape :

1. Trouver la plus petite : parcourez toute la rangée et trouvez la carte la plus petite.
2. Échanger vers l'avant : échangez cette carte avec la carte en première position. Maintenant, la première carte est à sa place finale.
3. Répéter pour le reste : regardez les cartes restantes (à partir de la deuxième position), trouvez la plus petite d'entre elles et échangez-la avec la deuxième position.
4. Continuer jusqu'à ce que chaque position contienne sa carte correcte.

Exemple sur [64, 25, 12, 22, 11] :

• La plus petite est 11, échangez avec 64 : [11, 25, 12, 22, 64]
• La plus petite du reste est 12, échangez avec 25 : [11, 12, 25, 22, 64]
• La plus petite du reste est 22, échangez avec 25 : [11, 12, 22, 25, 64]
• La plus petite du reste est 25, déjà en place : [11, 12, 22, 25, 64]
• Seul 64 reste, déjà en place. Trié !