js递归实现quick sort

quicksort.js

function quick(nums) {
    if (nums.length===0) {
        return [];
    }

    var pivot = nums.shift();

    var a = nums.filter(function(num) {
        return num<=pivot;
    });

    var b = nums.filter(function(num) {
        return num>pivot;
    });
    
    return quick(a).concat([pivot]).concat(quick(b));
}

//test
var nums = [2,1,5,3,8,4,6]
quick(nums)