已知一个数列(由 111~nnn 组成),可以选择任意两个数进行交换,求最少需要几次能交换成1,2,3,⋅⋅⋅,n1,2,3,\cdot\cdot\cdot,n1,2,3,⋅⋅⋅,n
这个次数与逆序对有关系吗,如果有,有什么关系