1在首位,故逆序数为0；
3的前面比3大的有0个,故逆序数为0；
5的前面比5大的有0个,故逆序数为0；
…………………………
2n-1的前面比2n-1大的有0个,故逆序数为0；
2n的前面比2n大的有0个,故逆序数为0；
2n-2的前面比2n-2大的有2个【2n,2n-1】,故逆序数为2
………………
2的前面比2大的有2n-2个,故逆序数为2n-2个
所以逆序数t=0+2+4+…+(2n-2)=2×[1+2+…+(n-1)]=n(n-1)
再问： 题目写的是13不是1和3吧
再答： 题目写的是，1357……，先奇数的排列，再偶数的排列
再问： 那比如说n=4的话是1 3 5 7...还是1 3 7
再答： 1 3 5 7 9
