2.1.2 #

解答 #

最多会被交换 n 次，只要将一个有序数列循环右移一位就可以构造这样的情况。

例如：

平均每个元素被交换了 N/N=1 次。（总共 N 个元素，总共发生了 N 次交换）。