기출11

Quick sort 방법
==> 정렬안된 수에서 기준이 되는 하나의 수(pivot)을 선택한다. 이 pivot을 기준으로 이것보다 큰 수를 한쪽으로 몰아서 이동시키고, 그보다 작은 수를 다른 한쪽으로 모두 이동 시킨다. 그 다음에 그 이동된 양쪽 내부에서 pivot을 하나 골라서 내부 적으로 큰것도 작은 것을 가른다. 더 이상 이동시킬 수가 없으면 정렬이 끝나는 것이다. 결국 한번에 정렬하는 것이 아니라, 구간을 재귀적으로 절반씩 나누어 가장 차례로 정렬되게 하는 것이다.