<不定时一题>归并排序

def merge(A,p,q,r):    left=A[p:q+1].append(float('inf')    right=A[q+1:r+1].append(float('inf'))    i=0    j=0    for x in range(p,r+1):        if left[i]<=right[j]:            A[x]=left[i]            i+=1        else:            A[x]=right[j]            j+=1def mergeSort(A,p,r):    mid=int((p+r)/2)    mergeSort(A,p,mid)    mergeSort(A,mid+1,r)    merge(A,p,mid,r)