归并排序-python

 两个有序列表a,b合并为有序列表c
1 def sort(a,b):
 2     i,j = len(a), len(b)
 3     c=[]
 4     m,n = 0,0
 5     while m<i and n<j:
 6         if a[m]<=b[n]:
 7             c.append(a[m])
 8             m +=1
 9         else:
10             c.append(b[n])
11             n +=1
12      if m<i:
13         c.extend(a[m:])
14      if n<j:
15         c.extend(b[n:])
16      return c