使用Python表示合并排序,如何避免IndexError

我知道这不正确,我发现 another method 没有无穷大,但我仍然想知道它是否可以用无穷大来修正。

def MergeSort(A):
    if len(A) > 1:
        mid = len(A) / 2
        left = A[0:mid]
        right = A[mid:]

        MergeSort(left)
        MergeSort(right)

        w = float("inf")
        left.append(w)
        right.append(w)
        i,j = 0,0
        for k in range(len(A)):
            if left[i] <= right[j]:
                A[k] = left[i]
                i += 1
            else:
                A[k] = right[j]
                j += 1