Tri par sélection

Le tri par sélection parcourt le tableau pour trouver l'élément le plus petit (ou le plus grand), puis l’échange avec l’élément au début du tableau. Ensuite, il recommence pour la partie restante du tableau : il cherche le plus petit parmi les éléments non encore triés, et l’échange avec la première position libre, et ainsi de suite jusqu'à ce que tout soit trié.

En résumé :

• À chaque étape, on sélectionne le plus petit élément restant,
• On le place à sa position correcte,
• Puis on continue avec le reste du tableau.