ㅁㄶㅇㄴㅁㅎㄴ
ㄴㅇㄹㄴㅇㄻㄹ
참고 링크 1참고 링크 2시간 복잡도 : 최악 O(n^2), 평균적으로 O(n log n) 실행 설명a. 리스트 가운데서 하나의 원소를 고른다. 이렇게 고른 원소를 피벗이라고 한다.b. 피벗 앞에는 피벗보다 값이 작은 모든 원소들이 오고, 피벗 뒤에는 피벗보다 값이
