>論文とか、毎年のようにクイックソートより速いことを主張するソートが登場する罠。
まあ、全部卒業論文レベルで
本質的にクイックソート、マージソートより速いものはないよ。
（俺の知っている範囲では）
俺が知ってるのは全部、研究成果と呼べるような物じゃない。
もし、研究としてまともなものでより性能のいいソートが
あれば教えて欲しい。

もちろん、並び替えるデータの分布などを計算する手間を
別に出すのは無しで。
分布の計算をする分を見積もっても、
クイックソートより速いならOK