話をアルゴリズムに戻すと、
限定ソートのメリットってほとんどないです。szipで使われていますが、
完全ブロックソートでも、あれに近いぐらいの速度が出ます。
完全＝大まかにソート(限定ソート)＋αなのですが、このαの部分って
ほとんどのファイルのデータでは極小なので、差はほとんど出ないです。