python--归并排序实现

对于一个想找工作的人来说，归并排序必须能手写出来。

归并排序原理无需解释，直接给出python代码：

def mergesort(num):
    if(len(num)==1):return num
    mid=len(num)//2
    left=mergesort(num[:mid])
    right=mergesort(num[mid:])
    return merge(left,right)

def merge(left,right):
    i,j=0,0
    result=[]
    while i