二路归并排序是 归并排序算法中,自底向上的排序算法。

第一趟：相邻两个排序。

第二趟：2与2 排序。

第三趟：4与4排序。

。。。

若某一趟归并扫描到最后，剩下的元素个数不足两个子序列的长度时：

  1.若剩下的元素个数大于一个子序列的长度 t 时，则再调用一次归并子算法 merge

将剩下的两个不等长的子序列合并成一个有序子序列

  2.若剩下的元素个数小于或者等于一个子序列的长度 t 时，只须将剩下的元素依次复制到前一个子序列后面。