Das Smoothsort-Sortierverfahren ist eine Variation von Heapsort, welche von Edsger Dijkstra 1981 entwickelt wurde. Der Vorteil liegt darin, dass es im Best-Case mit einem Aufwand von O(n) bei vorsortierten Folgen auskommt. Auf Grund der Komplexität, wird dieser aber selten benutzt.
Die Implementierung kann hier eingesehen werden: Wikisource.