개념 파티션 퀵정렬은 임의의 값인 피봇을 지정(나같은 경우 배열의 첫값을 설정했다.)하고, 그 인덱스를 제외한 배열 들을 좌측과 우측끝에서 비교하며 진행한다. 좌측은 pivot보다 작은 경우 진행하고 우측은 pivot보다 큰 경우 진행한다. 좌측이 pivot보다 크면 좌측인덱스는 거기서 정지한다. 우측이 pivot보다 작으면 우측 인덱스는 거기서 정지한다. 더이상 진행이 되지않는데 좌측인덱스가 우측인덱스보다 왼쪽에 있으면 좌우측값을 교환한다. 이후, 좌측인덱스가 우측인덱스보다 커지면 pivot과 오른쪽인덱스를 교환하고, 오른쪽 인덱스를 반환한다. 이때 pivot은 배열에서 자기 위치에 맞는 위치를 갖게된다. 분할정복 파티션이 완료되면 해당 인덱스를 기준으로 왼쪽 배열과 오른쪽 정렬에 대해 파티션을 진행한..
