C#のPLINQでパラレルソートとかなかったっけ
100万オーダーになるとそっち方が速そう