1| left가 오른쪽으로 이동을 시작하고 첫 번째 데이터와 pivot을 비교합니다. 첫 번째 데이터 7이 pivot 값인 5보다 크므로 이동을 멈춥니다.

2| right가 왼쪽으로 이동을 시작하고 첫 번째 데이터와 pivot을 비교합니다. 첫 번째 데이터 8이 pivot 값인 5보다 크므로 인덱스를 왼쪽으로 한 칸 이동합니다. 이번에 만난 데이터 2는 pivot 값인 5보다 작으므로 이동을 멈춥니다.

3| left와 right의 데이터를 교환합니다. 이제 left 데이터는 2, right 데이터는 7입니다.

4| 교환이 마무리되면 left는 오른쪽으로 한 칸, right는 왼쪽으로 한 칸 인덱스를 이동합니다.

1~4 과정을 left와 right가 교차할 때까지 반복합니다(그림 15-12~15-13).

그림 15-12 퀵 정렬 ③