快速排序

var arr = [1, 22, 2, 9, 33, 4, 5, 56, 6];

function kuaipai(arr) {
            // 左边放比基准值小的元素   右边放比基准值大的元素
            if (arr.length == 0) {
                return [];
            }
            var left = [];
            var right = [];
            var jizhun = arr[0];
            // 遍历数组
            for (var i = 1; i < arr.length; i++) {
                if (arr[i] < jizhun) {
                    left.push(arr[i])
                } else {
                    right.push(arr[i])
                }
            }
            // 合并两个数组，concat()方法连接两个或多个数组
            return kuaipai(left).concat(jizhun, kuaipai(right))
        }
        alert(kuaipai(arr))


坚持。