js插入排序

2022-08-16 18:32:48 阅读：123 来源： 互联网

**插入排序**
插入排序主要是将需要排序的数组分为两部分，取第一个元素作为已排序数组，其余元素作为未排序数组，依次取未排序数组的元素和已排序数组中的元素进行对比插入，最终未排序数组变为空值，已排序数组就是排序结果

let arr = [8,9,1,7,2,3,5,4,6,0]; 
    for (var i = 0, len = arr.length; i < len; i++) {
        var item = arr[i];     // 储存当前位置的值
        for (var j = i - 1; j > -1 && arr[j] > item; j--){ // 和前面已经有序的部分，比较，交换
            arr[j + 1] = arr[j];
        }   
        arr[j+1] = item;
        console.log([...arr]);
    }
    console.log([...arr]);

结果为：

标签：arr,插入排序,js,item,数组,var,排序
来源： https://www.cnblogs.com/lisir-blogshare/p/16592509.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

js插入排序