n的逆序数都是0
n+1的逆序数是1
n+2的逆序数是3
...
2n的逆序数是2n-1
所以整个排列的逆序数是1+3+...+(2n-1)=n^2