从开头数起，对于第n个数An，他之前有Xn个比他大的数(Xn
所有的偶数2,4,...,2n没有逆序。与3构成逆数的是2，所以3的逆序数是1。与5构成逆序的是2,4，所以5的逆序数是2。...........2n-1的逆序数是n-1。所以此排列的逆序数是1+2+...+(n-1)=n(n+1)/2。
按照定义计算就是排列中每个数的逆序数之和。
