Trier consiste à ordonner les éléments d'une collection selon un critère. Les algorithmes simples (tri à bulles, par insertion) sont en O(n²), tandis que les tris efficaces (fusion, rapide) sont en O(n log n). En pratique, on utilise le tri fourni par le langage, comme sorted() en Python, qui est stable.
Exemple
sorted([3, 1, 2], reverse=True) # [3, 2, 1]