算法插入排序

Posted 2021-02-18 zhouyideboke

在一个有序的数组中，插入新的数据，实现这种的操作就是插入排序

function insertSort(arr) {
     for(let i=1;i<arr.length;i++){//外循环从1开始，默认arr[0]是有序段
         for(let j=i;j>0;j--){

             if(arr[j]<arr[j-1]){
                 [arr[j],arr[j-1]]=[arr[j-1],arr[j]]
             }else {
                 break
             }
         }
     }
    return arr
}

console.log(insertSort([1,4,3,67,45]))