SOURCE

// 冒泡排序
var arr = [4,5,2,9,3,40]
// for(var i = 0;i<arr.length-1;i++){
//   for(var j = 0;j < arr.length-i-1;j++){
//       if(arr[j] < arr[j+1]){
//           var temp = arr[j];
//           arr[j] = arr[j+1];
//           arr[j+1] = temp;
//       }
//   }
//   if(arr[j] === arr[j-1]) i++;
// }

// 选择排序
// min = 2;
// for(var i = 0;i<arr.length; i++ ){
//     var min = i;
//    for(j = i+1;j<arr.length; j++){
//        if(arr[j] <arr[min] ) min =j; 
//    }
//    if(min!==i){
//        var temp = arr[i];
//        arr[i] = arr[min];
//        arr[min] = temp;
//    }
//    if(arr[i] === arr[i+1]) i++;
// }

// 快速排序，对半排序
function quickSort(arr){
    if (arr.length < 1) return arr;
    // var centerIndex = Math.floor(arr.length / 2);
    var centerIndex = ~~(arr.length / 2);
    var left = [];
    var right = [];
    for(var i = 0; i < arr.length;i++){
        if (i === centerIndex) continue;
        if(arr[i] < arr[centerIndex]) left.push(arr[i]);
        else right.push(arr[i]); 
    }
    return quickSort(left).concat(arr[centerIndex],quickSort(right))
   
} 
arr2 = quickSort(arr);
console.log(arr2);