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é :