The smoothsortsorting 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.
... Falcon Scott, (1868-1912), reached the South Pole less than one month after Amundsen, but died on the return voyage
Scylax of Caryanda[?] - a Greek explorer ...