Main Page | See live article | Alphabetical index The smoothsort sorting algorithm is a variation of heapsort developed by Edsger Dijkstra. The advantage of smoothsort is that it works in O(n) time if the input is (almost) sorted. Due to the extra complexity it is rarely used. External references: http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.