To Pora and Bankrock

想了一下，也木有想出来。感觉上你们的解法是正解，问题就在于，要更换的位置序列构成了一个环，我们要解决两个问题：

1. 证明这个序列总是头尾相接的一个环，而不会回到中间的某个元素。
2. 在回到第一个元素之后，如何判断下一个没有调整到正确位置的元素是哪个。

还得再想想。

To mice123

你用的方法其实就是 Pora 他们的。但是你没有考虑上面两个问题。

To liuxinyu

你的方法倒是别具一格，不过感觉难以改进的样子 ……