On trie par ordre croissant le tableau 29, 10, 14, 37, 13 avec le tri par sélection, qui cherche le minimum de la partie non triée et l'échange avec le premier élément de cette partie. Quel est le tableau après deux répétitions de cette étape ?

Réponse : A. 10, 13, 14, 37, 29

La première étape échange le minimum global, 10, avec 29 en tête, ce qui donne 10, 29, 14, 37, 13. La deuxième étape échange 13, le minimum à partir du deuxième élément, avec 29 en deuxième position, ce qui donne 10, 13, 14, 37, 29. Le tri par sélection effectue toujours n(n−1)/2 comparaisons, mais au plus un échange par étape, ce qui peut être un avantage quand les écritures coûtent cher. 10, 14, 29, 37, 13 est le tableau après l'insertion de deux éléments par le tri par insertion, et 10, 14, 13, 29, 37 le tableau après deux passes du tri à bulles.