>>190
おいおい。
マージソートはソートするもの（たとえば配列a[N]をソートしたいとき）に対し、
それと同程度の大きさの別のメモリ領域（配列b[N]）を必要とするのだ。

この余分なメモリを使わないでもマージソートは実装できる。
これはソートの応用としては脱初心者レベルと考えられる程度だと思うよ。