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