第一个n的逆序数是0第二个n-1的逆序数是1第三个n-2的逆序数是2.....................................第n个1的逆序数是n-1∴逆序数是0+1+2+3+........n-1(n-1+0)*n/2=n(n-1)/2因为n(n-1)是连续的两个自然数。∴当n或(n-1)是4的倍数时，是偶排列当n或(n-1)是只能是2的倍数时,是奇排列
