Un
algorithme de tri est, en
informatique ou en
mathématiques, un
algorithme qui permet d'organiser une collection d'objets selon une
relation d'ordre déterminée. Les objets à trier sont des éléments d'un
ensemble muni d'un
ordre total. Il est par exemple fréquent de trier des
entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations. Ils sont en particulier utiles à de nombreux algorithmes plus complexes dont certains
algorithmes de recherche, comme la recherche par
dichotomie. Ils peuvent également servir pour mettre des données sous forme
canonique ou les rendre plus lisibles pour l'utilisateur.