Quick Sort 분할할 축값을 정하는 방법의 개선Random vs Median-of-Three 삽입정렬을 소구간에 적용하는 방법 Partition을 사용해서 selection 문제를 해결할 수 있음 1. Divide and conquer (partition) algorithmpivot왼쪽: pivot(축) value 보다 작은 값오른쪽: 큰 값partitiontemplate int partition(TYPE a[], int n){TYPE v, t;int i, j; v = a[n - 1];i = -1;j = n - 1; while (true) {while (a[++i] v); // 우측부터 v 보다 작은 값..