>>181
マージソートの要領で結合しながらソートすればいいと思います。