1.n级排列：由1，2，3，...,n组成的一个有序数组  n级排列的个数有n！=n(n-1)(n-2)...3*2*12.逆序：大数排在小数前面逆序数：逆序的总数如4213的逆序数    N(4213)=3+1+0+0=4如标准排列的逆序数为   N(123....n)=0n,n-1,n-2,...,3,2,1的逆序数为N(n(n-1)(n