首页 > 代码库 > JavaScript 插入排序

JavaScript 插入排序

    <script>
        var stu = [9,8,5,4,6,2,3,1,7,10];    //创建数组
        console.log(stu);             //打印

        function stort(stu){           //定义函数传入参数
            for(var i=1;i<stu.length;i++){   //for循环 i从1开始
                var n = stu[i];         //定义变量n保存i 
                var v = i-1;          //定义变量v从i - 1 位置开始 v是下标
                while(v>=0 && stu[v]>n)    //只要v>=0 且 stu[v]>n 就进入while循环
                {
                    stu[v+1] = stu[v];    //stu[v+1] = stu[v]
                    v--             //然后 v --
                }
                stu[v+1] = n;          // 把数组 v+1 位置的值 赋值给 n
            }
        }
  
        stort(stu);               //进行排序

console.log(stu);            //控制台打印
</script>

技术分享



技术分享

JavaScript 插入排序