quick-sort.js

quick-sort.js

function quickSort(arr) {
  if(arr.length < 2) return arr;
  const pivot = arr[0];
  const left = [];
  const right = [];

  for(i=1;i<arr.length;i++){
    arr[i] < pivot ? left.push(arr[i]) : right.push(arr[i]);
  }

  return [...quickSort(left), pivot, ...quickSort(right)]
}