On considère l’algorithme de tri de tableau suivant : à chaque étape, on parcourt le sous- tableau des éléments non rangés et on place le plus petit élément en première position de ce sous-tableau.
Exemple avec le tableau : t = [41, 55, 21, 18, 12, 6, 25]

• Étape 1 : on parcourt tous les éléments du tableau, on permute le plus petit élément avec le premier.
  Le tableau devient t = [6, 55, 21, 18, 12, 41, 25]
• Étape 2 : on parcourt tous les éléments sauf le premier, on permute le plus petit élément trouvé avec le second.
  Le tableau devient : t = [6, 12, 21, 18, 55, 41, 25]

Et ainsi de suite.
Le programme ci-contre implémente cet algorithme.

>>> tab = [41, 55, 21, 18, 12, 6, 25]
>>> tri_selection(tab)
>>> tab
[6, 12, 18, 21, 25, 41, 55]