分割して呼びだす部分だけならそうですね

4:26 AM

普通マージソート作る時は、結果の合成もインプレースでやると思います

4:26 AM

なのでまあ元のコードは正確にはCoWが効いてコピーは起きないけど、

4:27 AM

結果の配列の合成のところでアロケーションやコピーがバンバン起きてる