smoothsort

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences 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.