수열 정렬하기 3

가능한 수열은 원래 수열의 순환 이동뿐이다. $A_N$ 다음을 $A_1$로 보고 $A_i>A_{i+1}$인 위치를 세면, 그 개수가 $1$ 이하일 때만 가능하다. 그 위치를 경계로 잘라 펼치면 정렬된다. 시간 $O(N)$, 모든 회전을 시도하는 풀이는 $O(N^2)$이다.