前面的数大于后面的数那么就是一个逆序所有数字逆序的总数就是排列的逆序数显然这里n有n-1个逆序n-1有n-2个逆序以此类推一共n-1+n-2+…+1=n*(n-1)/2那么其奇偶性是不确定的n=4k或4k+1时，为偶排列而n=4k+2或4k+3时，为奇排列
