|
Definition of Smoothsort
1. Noun. (comptheory) A sorting algorithm based on heapsort but using the Leonardo numbers, tending to perform better than heapsort in cases where the items to be sorted are already partially sorted. ¹
¹ Source: wiktionary.com