퀵 정렬(Quick sort)이란?- 퀵 정렬은 기준값(pivot)을 중심으로 연속적으로 분할하며 정렬하는 기법 - pivot 값을 중심으로 pivot보다 작은 값을 왼쪽으로, pivot보다 큰 값을 오른쪽으로 배열시키는 방식 - sort가 완료될 때까지 (left>=right) 반복 퀵정렬 알고리즘 구현1. sort값의 가장 우측 값을 pivot으로 설정 2. 한 구간 안에서 다음을 반복적으로 수행한다. - 구간 좌측부터 pivot보다 큰 값을 j를 증가시키면서 검사 - 구간 우측부터 pivot보다 작은 값을 k를 감소시키면서 검사 - jk이면 한 구간에 대한 교환이 완료된 것이므로 j의 자리에 있는 값과 pivot의 값을 교환 (이때 pivot값을 중심으로 좌측에는 pivot보다 작은 값이, 우측에는..
