Un algorithme de tri est un algorithme qui place les éléments d'une collection dans un certain ordre. Le plus souvent, les nombres sont triés par leur valeur, et les mots sont triés par leur ordre lexicographique (comme ils apparaîtraient dans un dictionnaire ou un annuaire téléphonique). Un tri efficace est important pour d'autres raisons : il est plus facile de trouver un élément dans une collection triée, et la fusion d'un nouvel élément peut également être plus facile si la collection est triée.
Le tri doit tenir compte du fait que, dans certains cas, les données ne peuvent être lues que de manière séquentielle, comme sur une bande.
