>>702
いわゆるマージソートになるんじゃないの?
枯れた技術だから、マージソートの計算量を調べれば正解が分かると思う
ロジックとしては2列ずつマージしながら統合していくのが普通らしいけど