前面的数大于后面的数就称为一个逆序而一个排列中逆序的总数，就称为这个排列的逆序数这里的135…(2n-1)24…2n后面的偶数没有逆序而显然前面奇数的部分3大于2，5大于2和4，以此类推即逆序数为1+2+3+…+n-1=n(n-1)/2
