我昨天躺床上也想到这个了， 后来想到了这个反例：

10 1 2 3 4 5 6 7 8 9

【 在 zhutou3 的大作中提到: 】
: 每次把未处于应处位置的最小的数翻转到他应该处的位置，比如3 1 2->1 3 2-> 1 2 3。2 3 4 5 6 1->1 6 5 4 3 2 -> 1 2 3 4 5 6
: 没想到怎么证明这是最少步数，但也没发现反例
: ========================================
: ...................
--
FROM 86.188.38.*