코디의 정렬

수열의 정렬을 공부하던 코디는 본인만의 특별한 정렬 기준을 만들어 적용해보려 합니다.

N개의 정수로 이루어진 수열 A=[A1,A2,…,AN]에 대해, 코디의 정렬 규칙은 다음과 같습니다.

먼저 현재 위치를 나타내는 변수 s를 1로 설정하고, 다음 과정을 P회 반복합니다.