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>