js递归实现快速排序

        // 快速排序
      function quickSelect(arr) {
        // 递归出口，当数组长度为1时，return
        if(arr.length <= 1) return arr
        // 截取中间位置的numValue值,如果长度不为偶数，向下取整
        var num = Math.floor(arr.length/2)
        // splice方法删除数组中一个值，并且返回删除的值
        var numValue = arr.splice(num, 1)
        // 声明两个数组，存放numValue值的两端
        var left = []
        var right = []
        // 过滤比numValue小的值，返回一个数组，存放到left数组中
        left = arr.filter(item => item < numValue)
        // 过滤比numValue大的值，返回一个数组，存放到right数组中
        right = arr.filter(item => item >= numValue)
        // 第一层执行完毕，返回递归结果,用concat链接数组
        return quickSelect(left).concat(numValue, quickSelect(right))
      }