How it works?

퀵 정렬(Quick Sort)은 세 가지 단계를 따릅니다: 피벗 선택(pick a pivot), 분할(partition), 그리고 재귀(recurse).

단계별 프로세스:

1. 피벗 선택: 하나의 요소를 피벗으로 선택합니다. 이 과정에서는 항상 마지막 요소를 사용합니다.
2. 분할: 나머지 요소들을 훑어보며 피벗보다 작은 요소들과 피벗보다 크거나 같은 요소들로 나눕니다.
3. 재귀: 작은 그룹과 큰 그룹을 동일한 방식으로 정렬한 다음, 정렬된 작은 그룹 + 피벗 + 정렬된 큰 그룹 순서로 다시 합칩니다.

[7, 2, 9, 4] 예시:

• 피벗은 4(마지막 요소)입니다. 나머지 [7, 2, 9]를 분할합니다: 4보다 작은 것은 [2]이고, 나머지는 [7, 9]입니다.
• [2]를 정렬하고(이미 정렬됨), [7, 9]를 정렬합니다(피벗 9, [7, 9] 결과).
• 결합: [2] + [4] + [7, 9] = [2, 4, 7, 9].