12-02-Quick-Sort¶ Quick Sort Quick Sort¶ 추가적인 공간을 사용하지 않고 pivot을 제자리로 이동하여 정렬 Merge Sort vs Quick Sort Merge Sort Quick Sort 시간복잡도 O(NlogN) 평균 - O(NlogN)최악 - O(N^2) 추가 공간(overhead) O(N) O(1) Stable Sort O X