每次把未处于应处位置的最小的数翻转到他应该处的位置，比如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

没想到怎么证明这是最少步数，但也没发现反例
========================================
=====想了想，完全不对，反例一大堆。=====
========================================


【 在 SHENOK 的大作中提到: 】
: 题目：  给定前N个自然数的一个乱序排列， 比如 3 1 2，  求能让其顺序排列的最小操作次数。其“操作”只有一种，即对任何一个子序列反序。   所以，312，需要操作两次  312-》321-》123。输出2.
: 输入4321 ，输出1.  
:
: ...................
--
修改:zhutou3 FROM 1.119.170.*
FROM 1.119.170.*