你好！所有n级排列可能的逆序数是n(n-1)/2，这个问题全倒排后原来的顺序变为逆序，逆序变为顺序，所以逆序数=n(n-1)/2 - k。经济数学团队帮你解答，请及时采纳。谢谢！
逆序数最大为n*(n-1)/2, 故结果为n*(n-1)/2-K
