퀵 소팅 알고리즘

void quick_sort(int list[], int left, int right)
 {  
   if(left<right){     
      int q=partition(list, left, right);
      quick_sort(list, left, q-1);   
      quick_sort(list, q+1, right);  
    }
 }

최상의 경우:
거의 균등한 리스트로 분할되는 경우
패스 수: log2n
2->1
4->2
8->3
…
n->log2n
각 패스안에서의 비교횟수: n
총비교횟수: n log2n
총이동횟수: 비교횟수에 비하여 무시가능