javascript quicksort

const quickSort = function (arr) {
  if(arr.length<=1) return arr;
  let pivot = arr[0];
  let left = [];
  let right = [];
  for(let i =1;i<arr.length;i++) {
    if(arr[i]<=pivot) left.push(arr[i]); //피벗보다 작거나 같은 배열
    else right.push(arr[i]); //피벗보다 큰 배열
  } 
  let LeftSort = quickSort(left); //피봇보다 작거나 같은 배열을 다시 정렬
  let rightSort = quickSort(right); //피봇보다 큰 배열을 다시 정렬
  return [...LeftSort, pivot, ...rightSort];
};

reference