//快排：選取中間數，然後遍歷陣列，小於中間的數放在一個新陣列，大的放在另外一個新陣列，不斷遞迴，然後拼接每個陣列

function quickSort(arr){
            //如果陣列<=1,則直接返回
            if(arr.length<=1){return arr;}
            var pivotIndex=Math.floor(arr.length/2);
            //找基準，並把基準從原陣列刪除
            var pivot=arr.splice(pivotIndex,1)[0];
            //定義左右陣列
 

            var left=[];
            var right=[];

            //比基準小的放在left，比基準大的放在right
            for(var i=0;i<arr.length;i++){
                if(arr[i]<=pivot){
                    left.push(arr[i]);
                }
                else{
                    right.push(arr[i]);
                }
            }
            
 
//遞迴
            return quickSort(left).concat([pivot],quickSort(right));
        }
       var a = quickSort([1,5,6,3,8,9,41,24,35]);
       console.log(a);