Sort

quick-sort.js

function quickSort(list) {
  if (list.length < 2) {
    return list
  }
  
  const candidate = list[list.length - 1]
  const less = list.filter(i => i < candidate)
  const greater = list.filter(i => i > candidate)
  
  return [
    ...quickSort(less),
    candidate,
    ...quickSort(greater)
  ]
}