정렬을 하다가 left나 right가 pivot과 같아지면 이동을 멈춥니다(그림 15-13).

그림 15-13 퀵 정렬 ④

그림 15-13을 보면 pivot과 같을 때 멈추므로 left와 right가 모두 같은 인덱스에서 멈춥니다. 알고리즘 구현을 보면 이때에도 교환이 일어나지만 실제로 교환되지는 않겠지요. left는 오른쪽으로 right는 왼쪽으로 이동합니다. 이때 left와 right는 교차된 상태가 됩니다.

그림 15-14를 보면 pivot을 기준으로 왼쪽은 같거나 작은 데이터가 모이고, 오른쪽은 같거나 큰 데이터가 모인 것을 알 수 있습니다.

그림 15-14 퀵 정렬 ⑤