N개의 원소를 갖는 순열의 다음 순열을 직접 찾는 과정은 다음과 같다. 다음 순열 찾기 1. (0 < i < N) a[i-1] < a[i]를 만족하는 최대 i를 구한다. (조건을 만족하는 i를 구하지 못하면 해당 순열은 마지막 순열이다.) 2. (i