计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。
对于 n n和n-1,和n-2一直到1，这(n-1)对都是逆序的，
对于n-1 它后面的所有数和它也都是逆序的 也就是n-2
同理
一直到2 逆序有（2,1）有1个
所以逆序数=(n-1)+(n-2)+……+1=n(n-1)/2
满意请采纳~
