Cette sous-catégorie traite des algorithmes de tri (voir l’article Wikipedia ou cette page pleine d’animations). Il reste beaucoup de travail, mais pour l’instant, nous avons :
Nous trirons des listes, principalement des listes d’entiers, mais pas seulement.
L’instruction de base est souvent l’échange de deux éléments. Voici une implémentation de cette instruction.