Не работает merge sort

Array = [8, 4, 2, 21, 7, 5, 3, 9]
 
def merge_sort(A, p, r):
    if r > p:
        q = (p + r) // 2
        merge_sort(A, p, q)
        merge_sort(A, q + 1, r)
 
        L = A[p:q]
        R = A[q:r]
        L.append(float('inf'))
        R.append(float('inf'))
 
        i = 0
        j = 0
        for k in list(range(p, r)):
            if L[i] <= R[j]:
                A[k] = L[i]
                i += 1
            else:
                A[k] = R[j]
                j += 1
 
merge_sort(Array, 0, len(Array) - 1)
print(Array)

def mergeSort(alist):
    print("Splitting ",alist)
    if len(alist)>1:
        mid = len(alist)//2
        lefthalf = alist[:mid]
        righthalf = alist[mid:]
 
        mergeSort(lefthalf)
        mergeSort(righthalf)
 
        i=0
        j=0
        k=0
        while i < len(lefthalf) and j < len(righthalf):
            if lefthalf[i] < righthalf[j]:
                alist[k]=lefthalf[i]
                i=i+1
            else:
                alist[k]=righthalf[j]
                j=j+1
            k=k+1
 
        while i < len(lefthalf):
            alist[k]=lefthalf[i]
            i=i+1
            k=k+1
 
        while j < len(righthalf):
            alist[k]=righthalf[j]
            j=j+1
            k=k+1
    print("Merging ",alist)
 
alist = [54,26,93,17,77,31,44,55,20]
mergeSort(alist)
print(alist)