Sur un tableau de n éléments (numérotés de 1 à n), le principe du tri par sélection est le suivant :
- rechercher le plus petit élément du tableau, et l'échanger avec l'élément d'indice 1
- rechercher le second plus petit élément du tableau, et l'échanger avec l'élément d'indice 2
- continuer de cette façon jusqu'à ce que le tableau soit entièrement trié
On commence par générer une liste (on peut paramétrer la taille de la liste).
Ensuite on effectue le tri pas à pas ou en lançant l'animation.