高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research

http://research.preferred.jp/2011/10/tim-sort/

ソートでいまさら新ネタがあるんだ。あとでじっくり読む。