插入排序算法

小蒋小蒋快乐成长

于 2023-08-03 14:54:10 发布

阅读量36

点赞数

分类专栏：算法与数据结构文章标签：排序算法 javascript 前端

本文链接：https://blog.csdn.net/object_oriented/article/details/132083628

版权

算法与数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏


/**
 * 插入排序
 * 和打牌整理手上的牌张类似
 * @param {*} arr 
 */
const insert = function(arr){
  let res = [];
  res.push(arr[0])
  for(var i=1;i<arr.length;i++){
    for(j=res.length-1;j>=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))