插入排序算法


/**
 * 插入排序
 * 和打牌整理手上的牌张类似
 * @param {*} arr 
 */
const insert = function(arr){
  let res = [];
  res.push(arr[0])
  for(var i=1;i=0;j--){
      if(arr[i]>res[j]){
        res.splice(j+1,0,arr[i]);
        break;
      }
      if(j===0){
        res.unshift(arr[i])
      }
    }
   
  }
  return res;

}

const arr = [9,2,8,11,7,99,33,0,77,22,1,77]
console.log(insert(arr))

你可能感兴趣的:(算法与数据结构,排序算法,javascript,前端)