js 快速排序

            var obj = [23,44,11,99,88,65,41,3,5]
            // 快排
            var bubbling = function(arr){
                if(arr.length <= 1){return arr;}
                var midden = Math.floor(arr.length / 2)
                var number = arr.splice(midden,1)[0]
                var left = []
                var right = []
                arr.forEach(item =>{
                    if(item < number){
                        left.push(item)
                    }else{
                        right.push(item)
                    }
                })
                return bubbling(left).concat([number],bubbling(right))
            }
            console.log(bubbling(obj)) // [3, 5, 11, 23, 41, 44, 65, 88, 99]