quicksort.js

function quickSort(array) {
  if (array.length <= 1) return array;
  let pivot = array.shift();
  let left = array.filter((x) => x < pivot);
  let right = array.filter((x) => x >= pivot);
  let sortedLeft = quickSort(left);
  let sortedRight = quickSort(right);
  return [...sortedLeft, pivot, ...sortedRight];
}