public static void quickSort(int[] list, int left, int right){
if(left < right){
int i = left;
int j = right;
int p = list[left];
//분할 과정
while(i < j){
while(list[j] > p) j--;
while(i < j && list[i] <= p) i++;
int tmp = list[i];
list[i] = list[j];
list[j] = tmp;
}
list[left] = list[i];
list[i] = p;
//정렬 과정
quickSort(list, left, i-1);
quickSort(list, i+1, right);
}
}