任意选出两个,都满足：前>后,构成一对逆序数.
逆序数=C(n,2)=n(n-1)/2
n=4k,2k(4k-1) 偶
n=4k+1,2k(4k+1) 偶
n=4k+2,(2k+1)(4k+1) 奇
n=4k+3,(2k+1)(4k+3) 奇