퀵 정렬은 재귀를 통해 해결하기 가장 쉬운 방식 중 하나로 배열 길이가 0~1까지 분할하여 개별적으로 정렬되는 방식이다. 퀵 정렬은 pivot이라 부르는 단일 요소를 선택하여 수행하는 것이 특징으로, pivot보다 작은 수는 왼쪽으로, 큰 수는 오른쪽으로 옮기는 과정 반복하며 정렬해 나아간다. 아래는 배열이 주어지면 pivot을 정해 배열 속 요소를 재배치하는 함수이다. 매개변수로 배열, 시작 인덱스, 끝 인덱스를 받으며 pivot idx를 반환해 준다. // 배열이 주어지면 요소를 pivot으로 지정하여 배열 속 요소를 재배치하는 함수 function pivot(arr, start=0, end=arr.length-1) { const swap = (arr, idx1, idx2) => { [arr[idx1..