js插入排序

本文深入讲解了插入排序算法的工作原理,通过逐步解析算法流程,包括如何假定第一个元素为最小值,然后从第二个元素开始与前面序列进行比较,若后一元素小于前一元素则交换位置,最终实现数组的有序排列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1 假定第一个元素是最小值,
2 从第二个元素开始,往该元素前面的序列比较, 
3 如果后一个元素比前一个元素小,则交换位置

function sort(arr){
    for(var i=1; i<arr.length; i++){
        for(var j=i; j>0; j--){
            if(arr[j]<arr[j-1]){
                  var k = arr[j];
                  arr[j] = arr[j-1];
                  arr[j-1] = k; 
            }
        }    
    }
     return arr;
}

var arr = [3,5,4,1,2];
console.log(sort(arr)); //[1,2,3,4,5]

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值