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 :

• tri à bulles
• tri par sélection

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.