시간복잡도 : O(nlongn), Worst case-O(n^2)
공간복잡도 : O(n)
특징 : 메모리를 사용하지 않는다.
방법 1. pivot 설정 후 wall을 기준으로 왼쪽은 작은값, 오른쪽은 큰값 2. wall 기준 왼쪽과 오른쪽을 정렬한다.