Le tri par sélection marche sur les tableaux, mais également sur les listes. Avant l'itération k, les k premiers éléments sont les k éléments les plus petits dans l'ordre croissant. Initialement k = 0.
À chaque itération, les éléments k, k+1, etc sont parcourus afin de trouver le plus petit. À la fin de l'itération, l'élément ainsi trouver est échangé avec l'élément k,