[JS] Quick Sort

quickSort.js

function quickSort(array) { 
  if(array.length <= 1) return array;
  
  const pivot = array[0]; 
  const [left, right] = pivotDivision(array.slice(1), pivot);
  return [...quickSort(left), pivot, ...quickSort(right)]; 
}

function pivotDivision(array, pivot) { 
  const left = []; 
  const right = [];
  array.forEach(value => { 
    if(value <= pivot) left.push(value);  
    else right.push(value);
  });
  return [left, right];
}

// ------------------------- Test -----------------------------------------//
const array = [8, 7, 1, 6, 9, 4, 8];
console.log(quickSort(array)); // [1, 4, 6, 7, 8, 8, 9]