5的前面没有比5大的数,其逆序数为0; 1的前面比1大的数有3个,故逆序数为3; 4的前面比4大的数有1个,故逆序数为1 32514 01031 于是排列32514的逆序数为 t=0+1+0+3+1=53 2 5 1 4 0 1 0 3 1 于是排列32514的逆序数为 t  0  1  0  3  1 5. 5的前面没有比5大的数,其逆序数为0; 1的前面比1大的数有3个,故逆序数为3; 4的前面比4大的数有1个,故逆序数为1;