퀵정렬 최악의 경우 테스트한다고 정렬된 배열 꼴랑 100만개 넣었는데

시퓨가 똥이라 5분째 끝나질 않어...

레포트에 교수님 죄송합니다. 컴이 똥컴이라 도저히 900만개까진 못돌리겠네요.

라고 써야할판...

900만개 넣으면 일주일 동안 돌아갈 기세네...

ㄷㄷㄷ 퀵정렬인데도 그러면 피시방 가서라도 ㅋㅋ

최악의 경우면 O(N^2)임

시퓨가 똥이라서가 아니라 원래 안나오는거임.

제기럴 평균 시간으로 계산해보니 100만개 넣어도 3시간은 돌아감;;

대충 3시간쯤 돌리면 나올거니 포기마셈

그래서 pivot을 휴리스틱으로 잡기도 하고
랜덤으로 잡기도 하는거임..