归并排序算法是一款十分高效的算法，因为用到了二叉树的特性，我们知道能使用二叉树特性的排序都比较高效，我们详细讲解一下
比如有两个已经排好的数组（[5,7],[2,6,10]），这个需要我们进行合并排序，我们改如何排呢
①首先取出第一个数组第一个元素：5，第二个数组第一个元素：2，我们得到最小值2，放入到第三个数组c中，此时c是[2]
②因为第一个数组第一个元素还没有被拿走，所以第二步我们取出第一个数组第一个元素5，第二个数组第二个元素6，我们得到最小值5，放入到第三个数组c中，此时c是[2,5]
③我们取第一个数组第二个元素7，第二个数组第二个元素 6，我们得到最小值6，放入到第三个数组c中，此时c是[2,5,6]
④我们取第一个数组第二个元素7，第二个数组第三个元素10，我们得到最小值7，放入到第三个数组c中，此时c是[2,5,6,7]
⑤此时第一个数组已经没了，第二个数组还有值，因为两个数组本身就是遍历的，则可以直接把还有值的那个数组（此处是第二个数组）剩下的元素按顺序追加到c中，此时c是[2,5,6,7,10]
伪代码如下
def _last_merge_sort(list1, list2):
i, j = (0, 0)
temp = []
while i < len(list1) and j <len(list2):
if list1[i] <= list2[j]:
temp.append(list1[i])
i += 1
else:
temp.append(list2[j])
j += 1下面我们借助网上比较流行的一张图进行简单的查看
嗯，一目了然了，我们再来看看代码