PTA 数组中的逆序对 python

数组中的逆序对

给定一个长度为n的整数数组，其中可能存在正数、负数和零。请编写一个程序，计算并输出数组中的逆序对。
提示：逆序对是指两个元素的值满足前面的元素大于后面的元素。例如，对于数组[1, -2, 3, 4, -5]，逆序对有(1, -2)、(1, 3)、(1, 4)、(1, -5)、(-2, 3)、(-2, 4)、(-2, -5)、(3, 4)、(3, -5)、(4, -5)，共10个逆序对。

输入格式:

第一行输入一个整数n，表示数组的长度。
第二行输入n个整数，用空格隔开，表示数组的元素。

输出格式:

按顺序输出数组中的逆序对。一组逆序对的两个数中间用空格隔开并在后面加上换行符。如果题目中没有逆序对，则输出“NULL”。

输入样例:

5
1 -2 3 4 -5

输出样例:

1 -2
1 -5
-2 -5
3 -5
4 -5

def inverse(arr):
    par=[]
    for i in range(len(arr)):
        for j in range(i+1,len(arr)):
            if arr[i] > arr[j]: