Smoothsort

Smoothsort fonctionnant sur un réseau qui est presque en ordre. Les barres en haut montrent la structure de l'arbre. Smoothsort est un algorithme de tri par comparaison inventé en 1981 par Edsger Dijkstra. Tout comme le tri par tas, dont il est inspiré, c'est …