算法问题，N个有序列合并成一个有序列

Question

N不大于32；各个有序序列长度不等，有的上万，有的就几个。请问用何种方法好？先说说我的想法：1。直接N个比较，每次取比较结果最小的放进输出列，复杂度不超过O((N-1)*TOTAL),TOTAL为N个有序列的长度和。
2。先把N个序列直接串连成一个序列，然后对这个序列进行排序。我依稀记得有种排序算法适合这种分段间有序的情况，但忘了具体算法，以及它的复杂度会不会超过1。说的方法。

Answer 1

都是有序序列，自然是按序取省去后续排序；而象串起来，则如果预到序列之间有交集的情况或者范围包含的情况那就得完全重新排序了。