序列排序 3

能够到达的序列只有循环移位。把 $A_1$ 看作 $A_N$ 的后继，统计严格下降的位置。存在有序移位当且仅当下降位置不超过一个，在该位置断开即可。时间为 $O(N)$；枚举所有旋转为 $O(N^2)$。