QuickSort

요소 하나씩 정렬된 자리를 찾아가며 (요소의 좌측에 큰값,우측에 작은값들을 몰아넣으면 정렬된 후의 자리임)

자리를 찾은 요소의 좌 우로 다시 요소들을 분할해 같은 연산을 반복한다(재귀로 가능, inplace{추가 메모리 없이}로 가능)