次に、現状でのライブラリを用いたソートに関する見解。

【純粋ソート】
Array.Sortがやっぱり速い。
自分のソフトのあるベンチマークを走らせてみると、
LINQ版が11.8秒かかるところが、Array.Sort版だと10.3秒で終わる。
なので、ランダム性オフの場合はやはり今後もArray.Sortを利用することになる。

【ランダム性ソート】
Array.Sortはこれまでの議論から達成する手段がない状態。
なので、しかたなくLINQ版を使っている。
しかし、よくよく考えてみれば、
Array.Sort版は例外は発生しているが、ソート結果は望み通りの結果なのだから、
Array.Sortのソースが手に入れば、そこから例外処理を削除すれば、
Array.Sortのランダム性版が達成できるのかな？
VSのバージョンによっては一切エラー吐かないみたいだし、
副作用はなさそう。
そして、とても高速そう。

Array.Sortのソースってどっかから入手できるの？