js手写快速排序

function quickSort(arr) {
  if (arr.length <= 1) return arr
  let leftArr = []
  let rightArr = []
  arr.slice(1).forEach((item) => {
    if (item < arr[0]) {
      leftArr.push(item)
    } else {
      rightArr.push(item)
    }
  })
  leftArr = quickSort(leftArr)
  rightArr = quickSort(rightArr)
  leftArr.push(arr[0])
  return leftArr.concat(rightArr)
}