Faster than qsort()?

Nov 7, 2003

I saw a link to Introspective Sorting over at Ruby Garden. According to the calculations, the author believes it's better than qsort(). Basically it is qsort(), except it switches to heapsort in worst-case scenarios for qsort(). Really interesting read.