알고리즘 퀵 정렬의 기본 아이디어는, 기준이 되는 숫자를 정해서 그것보다 큰 원소들과 작은 원소들로 편을 갈라놓고 정렬하자는 것이다. 이 아이디어를 따라가기 위해서는 기준이 되는 숫자를 어떻게 정할 것인가, 그리고 큰 원소들과 작은 원소들을 어떻게 분리해 둘 것인가 하는 것이 주요 목표가 될 것이다. 백마디 설명 보다는 역시 예제를 하나 꺼내는 것이 좀 더 설명하기 쉬울 것 같다. 45, 39, 98, 15, 52, 44, 33, 28, 40, 38, 77, 68, 11, 43 기준이 되는 숫자를 Pivot 이라고 부르는데, 맨 앞에 있는 숫자를 Pivot으로 삼을수도 있고, 정 가운데 있는 숫자를 Pivot으로 삼을 수도 있다. 사실 어떤 숫자를 Pivot으로 하든 상관이 없다. 이 예제에서는 임의로 ..