let array = [24,1,6,45,23,11,2,34,8,54,14];
       /*
       //直接插入排序 O(n2)
       for (let i=0;i<array.length;i++){
         for (let j=0;j<i;j++){
           if(array[i]<array[j]){
             let siwt = array[i];
             for (let k=i;k>j;k--){
               array[k] = array[k-1];
             }
             array[j] = siwt;
           } 
         }
       }
       */

       //折半插入排序
      /*
      偽代碼
      for(i in arr.length){
         
      }
      */
       for (let i=0;i<array.length;i++){
         let low = 0;
         let high = i-1;
         let middle = Math.floor(((low+high)/2));
         while(low<high){
           console.log(`${low},${high},${middle} | ` + [...array]);
           if(array[i]<array[middle]){
             high = middle-1;
           }else{
             low = middle+1;
           }
           middle = Math.floor(((low+high)/2));
         }
         middle = array[middle]>array[i]?middle:(middle+1);
         let dist = array[i];
         for(let j=i;j>middle;j--){
           array[j]=array[j-1];
         }
         array[middle] = dist;
       }
       console.log([...array]);

       //冒泡排序
       太簡(jiǎn)單就不寫了
       //快速排序
       /*
       偽代碼
       quickSort(low,high){
         let middle = (low+high)/2
         let i=low,j=high;
         while(i<j){
           while(arr[i++]>arr[middle]){
             exchange
           }
           while(arr[j--]<arr[middle]){
             exchange
           }
         }
         return middle;
       }
       sort(low,high){
         if(low>=high) return;
         middle = quickSort(low,high)//middle為選中的數(shù)字排完序之后所處的位置
         sort(low,middle)
         sort(middle+1,low)
       }
       */
       let i = 0;
       let quickSort = (low,high)=>{
         let middle = Math.floor((low+high)/2);
         console.log(`low:${low},high:${high},middle:${middle}`);
         let i = low;
         let j = high;
         while(i<j){
           while(i<middle){
             if(array[i]>array[middle]){
               console.log(`before : ${array[i]},${array[middle]}`);
               let dist = array[i];
               array[i] = array[middle];
               array[middle] = dist;
               middle = i;
               i++;
               break;
             }
             i++;
           }
           while(j>middle){
             if(array[j]<array[middle]){
               console.log(`after : ${array[i]},${array[middle]}`);
               let dist = array[j];
               array[j] = array[middle];
               array[middle] = dist;
               middle = j;
               j--;
               break;
             }
             j--;
           }
         }
         return middle;
       };
       let mainQuickSort = (low,high)=>{
         console.log([...array]);
         let middle = quickSort(low,high);
         if (low>=high) {
             return;
         }
         mainQuickSort(low,middle);
         mainQuickSort(middle+1,high);
       };
       mainQuickSort(0,array.length-1);