(Radix Sortとかを除けば) (平均計算量では) 多分これが (誤差レベルで) 一番速いと思います Scracthの最適化何もわからん
原作の原作→原作の修正→原作のマージソート→これ の順で実行します