Smoothsort est un algorithme de tri par comparaison inventé en 1981 par Edsger Dijkstra. C'est un tri de complexité en O(n.logn), tout comme le tri par tas dont il est inspiré, et le tri rapide dans ...