逆序数是n(n-1)/2。
假设n是偶数，则n＝2m，m是奇数或偶数，所以n(n-1)/2=m(2m-1)。这里的2m-1肯定是奇数，但是m可奇可偶，所以当m是奇数2k+1（此时n＝2m=4k+2）时，n(n-1)/2是奇数。当m是偶数2k（此时n＝2m=4k）时，n(n-1)/2是偶数。
假设n是奇数，则n＝2m+1，m是奇数或偶数，所以n(n-1)/2=m(2m+1)。同样的讨论，得到结论：当m是奇数2k+1（此时n＝2m+1=4k+3）时，n(n-1)/2是奇数。当m是偶数2k（此时n＝2m+1=4k+1）时，n(n-1)/2是偶数。
综上，当n=4k或4k+1是偶排列，当n=4k+2或4k+3时，是奇排列。
除法的法则：
除法的运算性质
1、被除数扩大（缩小）n倍，除数不变，商也相应的扩大（缩小）n倍。
2、除数扩大（缩小）n倍，被除数不变，商相应的缩小（扩大）n倍。
3、被除数连续除以两个除数，等于除以这两个除数之积。
除法相关公式：
1、被除数÷除数=商
2、被除数÷商=除数
3、除数×商=被除数
4、除数=(被除数-余数)÷商
5、商=(被除数-余数)÷除数
