续上篇，我们继续讲述排序的内容：
归并排序
首先我们先考虑两个已经排好序的列表，现在要使他们合成一个列表并且保证合成的列表也有序，那应该怎么做呢？
其实呢，以上过程我们成为一次合并。
一次合并
其实算法很简单，我们先分别设置两个指针，一个指向表1，一个指向表2，同时按顺序历遍：
第一步比较两个指针指向元素的大小，小的先存到一个新的数组中，并且小的数的指针要加1.
第二步：循环往复，直到有一个表历遍完成就退出循环
第三步：检查有无剩余的元素未进入新表的按顺序入表
def one_merge(li,left,mid,right):
i=left
j=mid+1
newli=[]
#用两个指针访问列表
while i<=mid and j<=high:
if ll[i]<=li[j]:
num=li[i]
i+=1
else:
num=li[j]
j++1
newli.append(num)
#检查有无遗漏的元素，添加进去
while i<=mid:
newli.append(li[i])
i+=1
while j<=high:
newli.append(li[j])
j+=1
li。clear()#清空原有列表
li[low:high+1]=newli#装回原来列表中
在一次合并的基础上，我们可以思考一下怎么得到一个完整有序的列表：在实际的情况中，其实我们无法得到一个列表由两个有序的部分组成，那怎么得到一个有序的小列表呢，显然我们也可以用一次合并的方法。这样排序的算法显然是要把一次合并递归调用。
调用一次合并完成排序
第一步：设置终止条件，显然列表只有一个值不用再排序和递归
第二步：左边调用排序函数得到排序好的左表
第三步：右边调用排序函数得到排序好的右表
第三步：将排序好的左表和右表进行一次合并
def merge_sort(li,left,right):#考虑到用递归实现必须要设置左右的参数来界定
if left<right:
mid=(left+right)//2
merge_sort(li,left,mid)#左边调用排序函数得到排序好的左表
merge_sort(li.mid+1,right)#右边调用排序函数得到排序好的右表
one_merge(li,left,mid,right)#将排序好的左表和右表进行一次合并