面试题51. 数组中的逆序对

开源项目 leetcode刷题区
1

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
示例1
输入 : [7,5,6,4] 输出 : 5

2 
def func(*argc):
    lens = len(*argc)
    count = 0
    tup=argc[0]  #取出参数元组
    for i in range(0,lens-1):
        for j in range(i+1,lens):
            if(tup[i] > tup[j]):
                count += 1
    return count
list = [7,5,6,4]

print(func(list))
3

LeetCode难度是困难，面试测试会碰到这用题吗？