I just heard about smoothsort: http://code.google.com/p/combsortcs2p-and-other-sorting-algorithms/wiki/SmoothSort http://code.google.com/p/combsortcs2p-and-othe

I just heard about smoothsort: http://code.google.com/p/combsortcs2p-and-other-sorting-algorithms/wiki/SmoothSort http://code.google.com/p/combsortcs2p-and-other-sorting-algo... Also, nice little write-up, thanks. I also dig the extracted sort implementations you dug-out: https://github.com/matslina/qsort https://github.com/matslina/qsort