3주차

-Quick sort(퀵 정렬): 시간 복잡도 O(nlgn)

->일반적으로 merge-sort보다 2배이상 빠름/캐싱이나 가상메모리에서도 잘 작동

worst-case recursion tree/ almost-best case