Программирование на Python число инверсий

[Nicodim]

Здравствуйте, помогите пожалуйста разобраться в задаче. Заранее благодарен!

Первая строка содержит число 1≤ n ≤ 10 в 5 степени, вторая - массив A[1....n], содержащий натуральные числа, не превосходящие 10 в 9 степени. Необходимо посчитать число пар индексов
1≤ i < j ≤ n, для которых A[i] > A[j]. (Такая пара элементов называется инверсией массива. Количество инверсий в массиве является в некотором смысле его мерой неупорядоченности: например, в упорядоченном по не убыванию массиве инверсий нет вообще, а в массиве, упорядоченном по убыванию, инверсию образуют каждые два элемента.)

Sample Input:

5
2 3 9 2 9

Sample Output:

2

GLOBAL_REPLACE_COUNT = 2




def merge(array: list, start: int, mid: int, end: int) -> None:

    
    global GLOBAL_REPLACE_COUNT

    l, m = 0, 0
    result = []

    while start + l < mid and m + mid < end:
        if array[start + l] <= array[mid + m]:
            result.append(array[start + l])
            l += 1
        else:
            result.append(array[mid + m])
            m += 1
           

    while start + l < mid:
        result.append(array[l + start])
        l += 1

    while m + mid < end:
        result.append(array[m + mid])
        m += 1

    for i in range(end - start):
        array[start + i] = result[i]


def merge_sort(array: list, start: int, end: int):

    if start + 1 < end:
        
        mid = int((start + end) / 2)

       ray, start, mid)

        
        merge_sort(array, mid, end)
        merge(array, start, mid, end)
        
        def main():
    
    length = int(input())
    array = list(map(int, input().split()))
    merge_sort(array, 0, len(array))

    print(GLOBAL_REPLACE_COUNT)


if __name__ == '__main__':
    main()

[BDA]

Самое простое, взять книгу Тима Рафгардена "Совершенный алгоритм. Основы", ознакомиться с главой "3.2. Подсчет инверсий за время О(n log n)" и подправить merge_sort.

[Nicodim]

Благодарю за помощь!