python问题中的合并排序

def mergeSort(A, l, r):
    if l < r:
        mid = (l + r) // 2
        mergeSort(A, l, mid)
        mergeSort(A, mid + 1, r)
        merge(A, l, mid, r)

def merge(arr, l, mid, r):
    arr1 = []
    arr2 = []

    for i in range(mid):
        arr1.append(arr[i])

    for j in range(mid, r):
        arr2.append(arr[j])

    i = 0
    j = 0
    k = 0

    while (i < len(arr1) and j < len(arr2)):
        if arr1[i] < arr2[j]:
            arr[k] = arr1[i]
            i += 1
        else:   
            arr[k] = arr2[j]
            j += 1
        k += 1

    while i < len(arr1):
        arr[k] = arr1[i]
        i += 1
        k += 1

    while j < len(arr2):
        arr[k] = arr2[j]
        j += 1
        k += 1


arr = [2, 9, 7, 6, 1, 8, 4, 3]
mergeSort(arr, 0, 8)

print(arr)

代码中的某处有一个小错误，我找不到请尝试在您的机器上使用不同的测试用例运行此代码。让我知道我在这里做错了什么。我不知道为什么我得到了不正确的答案：[1, 2, 3, 4, 6, 8, 9, 7]