2个有序队列比较问题

或者可以认为是2个有序队列和成1个有序队列。

是不是用归并的方法效率最高。它和那种类似插入排序的方法相比速度快的原因是什么。
我描述下我这里说的2个排序算法，可能描述不是很正规：
归并的方法：
1、 2个队列分别找出最小值，比较更小的数，记录到排序后的队列中，并将该数从原队列中删除，
2、 重复上述比较过程，从而得到一个有序队列

插入排序：
1、 2个队列分别找出最小值，将更大的数（将其队列记为a），用2分法到另外一个队列（记为b）中查询，找到不大于该数的位置，将b队列所有该位置左边（更小的数）数据记录到排序后队列，将更大数记录排序后队列。删除插入的数据，
2、重复上述过程。

有没有什么方法可以证明下哪种方法的效率高？

2个有序队列和成1个有序队列
O(N)即可合成一个有序队列。 不需要2分