quickSort

quickSort.js

export default function sort(originalArray) {
  const array = [...originalArray]

  if (array.length <= 1) {
    return array
  }

  const pivot = array.shift()
  const centerArray = [pivot]

  const leftArray = []
  const rightArray = []

  while(array.length) {
    let element = array.shift()

    if (element === pivot) {
      centerArray.push(element)
    } else if (element < pivot) {
      leftArray.push(element)
    } else {
      rightArray.push(element)
    }
  }

  const leftSortedArray = sort(leftArray)
  const rightSortedArray = sort(rightArray)

  return [
    ...leftSortedArray,
    ...centerArray,
    ...rightSortedArray
  ]
}