python--归并排序

***一直切分到只有2个元素的左右两边，然后对其进行排序合并，新生成的数组和其他切分的数据在进行排序合并。***
def sortIntegers2(self,array):
array_len = len(array)
if array_len<2:
return array
mid = array_len//2
left = self.sortIntegers2(array[:mid])
right = self.sortIntegers2(array[mid:])
res = []

while len(left)>0 and len(right)>0:
if left[0]<right[0]:
res.append(left.pop(0))
else:
res.append(right.pop(0))
if len(left)>0:
res.extend(left)
else:
res.extend(right)
return res