function bubbleSort(arr){
  for(var i=1; i<arr.length; i++){
   for(var j=0; j<arr.length-i; j++){
    if(arr[j]>arr[j+1]){
     arr[j]=[arr[j+1],arr[j+1]=arr[j]][0];
    }
   }
  }
  return arr;
}

function quickSort(arr){
   //如果數(shù)組<=1,則直接返回
   if(arr.length<=1){return arr;}
   var pivotIndex=Math.floor(arr.length/2);
   //找基準(zhǔn)，并把基準(zhǔn)從原數(shù)組刪除
   var pivot=arr.splice(pivotIndex,1)[0];
   //定義左右數(shù)組
   var left=[], right=[];
   //比基準(zhǔn)小的放在left，比基準(zhǔn)大的放在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));
}

function insertSort(arr){
  //從第二個(gè)數(shù)開(kāi)始，依次插入
  for(var i=1; i<arr.length; i++){
   //判斷目標(biāo)元素是否小于前一個(gè)元素
   if(arr[i]<arr[i-1]){
    var current=arr[i];
    var j=i-1;
    //從有序數(shù)列從后往前對(duì)比，如果目標(biāo)元素小于與之對(duì)比的當(dāng)前元素，當(dāng)前元素位置往后挪一位
    while(j>=0 && current<arr[j]) {
     arr[j+1]=arr[j];
     j--;
    }
    //插入
    arr[j+1]=current;
   }
  }
  return arr;
}

function insertSort(arr) {
  for(let i=1; i<arr.length; i++) {
    if(arr[i] < arr[0]) {
      arr.unshift(arr.splice(i,1)[0]);
    }else {
      for(let j=i-1; j>=0; j--) {
        if(arr[i] > arr[j]) {
          let current = arr.splice(i,1)[0];
          arr.splice(j+1,0,current);
          break;
        }
      }
    }
  }
  return arr;
}