>>188
マージソートについて何か勘違いしてるんじゃないか？
マージ前の各部分については既にソート済みなんだから、
マージは各部分の先頭を見てどちらかを選択していくだけで済む。