如何证明:有一个操作可以交换一个序列中的任意相邻两个数,把A序列通过这种操作变成B序列的次数是他们的逆序对数差(两个序列所包含的数完全相同)
我存在的疑问是:可以证明这种逆序对个数的排列方式仅仅这一种吗?比如A是2 3 1 4,那么我知道B序列有2个逆序对,那么A序列通过这么多次交换一定能变成的是B嘛?没有可能变成别的仍有2个逆序对的序列么?