所有的偶数2,4,...,2n没有逆序.
与3构成逆数的是2,所以3的逆序数是1.
与5构成逆序的是2,4,所以5的逆序数是2.
.
2n-1的逆序数是n-1.
所以此排列的逆序数是1+2+...+(n-1)=n(n+1)/2.