[자바 이클립스] 퀵 정렬

* 퀵 정렬 :

- 정렬할 전체 값들에 대한 정렬을 수행하지 않고 기준값을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할한다. 

- 왼쪽 부분 집합에는 기준값(피봇)보다 작은 원소들을, 오른쪽 부분집합에는 기준값보다 큰 원소들을 이동한다. 4

- 배열이 파티션(partition) 2개로 나뉘는데 왼쪽 배열 따로 정렬하고 오른쪽 배열 따로 정렬한다. 

- 부분집합의 크기가 1이 될 때까지 재귀함수를 이용해 계속 분할한다.