女性声優140人ソートっていうのがある。
http://blog14.fc2.com/b/bountyhunter02/file/sort140.html

マージソートを使っているみたいなのだが、
調べてみたらマージソートは飛び抜けて比較回数が少ない。

140人のソートだと比較回数の理論値は802回くらいだが、
マージソートはそれを820回とか830回で並べ替えてしまう。

クイックソートだと1300回、コムソートで1900回はかかる。
「比較」のコストが高い場合はマージソートが有力なのだね。