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))
      }