Tri par sélection
🇬🇧 Selection sort
Algorithme de tri simple qui, à chaque étape, recherche le plus petit élément dans la partie non triée de la liste et l'échange avec le premier élément de cette partie. La liste se trie progressivement de gauche à droite.
💡 Exemple
Pour trier [5, 2, 4, 1] : on trouve 1, on l'échange avec 5 → [1, 2, 4, 5], puis on trouve 2 (déjà bien placé), etc.