Un algorithme de tri est un algorithme qui permet d’organiser une collection d’objets selon  un ordre déterminé. Il s’agit des ordres numérique et lexicographique (dictionnaire) ou ordre alphabétique. Aussi, l’ordre peut être un ordre croissant ou décroissant :

Ordre croissant : Un tableau t est dit trié en ordre croissant si pour tout indice i<j, t[i]<=t[j]

Ordre décroissant : Un tableau trié en ordre décroissant  veut dire que pour tout indice i<j, t[i]>=t[j]

Le travail demandé :

- Ecrire les 5 algorithmes de tri discutés en cours

-  Implémenter ces algorithmes

- Etudier la complexité de chaque algorithme

- Réaliser une étude comparative