Le tri par sélection consiste à parcourir un tableau pour trouver le plus petit élément, puis à l’échanger avec la première case. On recommence ensuite avec le reste du tableau. À chaque étape, on place définitivement un élément à sa position finale. Ce tri est simple à comprendre mais peu efficace pour les grandes listes.