1 2 3 4 5 (n=5) 에서 최소값을 찾기위해서는 n-1 을 비교해야 함
최소값(minimum) 은 전체 리스트에 대한 스캔(scan, 또는 순차읽기) 에 의해서만 이루어짐
5 4 3 2 1 (n=5) 5 를 중심으로 왼쪽에서 1보다 작은값을 오른쪽에는 1보다 큰값을 위치시켜 분할을 수행하자
최악의 분할이 발생 이유 : 1보다 작은 값은 없으므로 모든 값은 오른쪽으로 분할됨
퀵소트는 재귀호출을 함으로 n-1 의 분할이 호출됨, 한번 호출에 O(n) 이 소요되고 n-1의 재귀호출발생
T(n) = T(n-1) + O(n)
= O(n^2)