マージソート

Instructions

マージソートという高速ソートを作ってみました。 計算量は O(n*log(n)) と非常に少なく、Turbowarpを使えば長さ10^7の並び替えも計算できます。 ここでは10^7未満の自然数をランダムに1万個生成して、それを並び替えます。