Quicksort with median of medians is considered practical

Noriyuki Kurosawa

The linear pivot selection algorithm, known as median-of-medians, makes the worst case complexity of quicksort be $\mathrm{O}(n\ln n)$. Nevertheless, it has often been said that th…