前端数据结构与算法复习日记---直接插入排序

码字不易，有帮助的同学希望能关注一下我的微信公众号：Code程序人生，感谢！代码自用自取。

直接插入排序是插入类排序算法里比较简单的一个了。

它的核心思路就是：

首先默认数组的第一项元素是最小的（升序），然后把它push进新数组里，然后对老数组进行一个循环遍历，把当前被遍历的这项元素与新数组里的每一项进行对比，如果比它小，就插入到当前新数组的位置。

这个算法还是比较简单，容易理解的，下面我们看一下代码实现：

function sort(arr) {
    var newArr = [];
    var first = arr[0];
    var len = arr.length;
    newArr.push(first);

    for(var i = 1; i < len; i++) {
        var newLen = newArr.length;
        var test = true;
        for(var j = 0; j < newLen; j++) {
            if(newArr[j] > arr[i]) {
                newArr.splice(j,0,arr[i]);
                test = false;
                break;
            }
        }
        if(b) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

console.log(sort([9,25,1,65,4,12,88]));

大白话阐述代码的实现过程：

代码里应该没有特别难看懂的地方，声明一个新空数组，把传入的需要遍历的数组的第一项push进这个新数组。

接下来对老数组进行遍历，因为老数组里当前遍历的这一项要与新数组的每一项进行对比，所以这里每次都保存一下新数组的长度，然后声明一个test变量用于辅助判断当前这个被遍历的老数组元素是否比新数组里的元素小，如果比它小，就通过splice方法添加进去，如果不比它小，就按照常规方法，push到新数组里。

最后把新数组return回去即可。

看下结果：

成功对传入的数组进行了排序。

---

有微信小程序课设、毕设需求联系个人QQ：505417246

关注下面微信公众号，可以领取微信小程序、Vue、TypeScript、前端、uni-app、全栈、Nodejs、Python等实战学习资料
最新最全的前端知识总结和项目源码都会第一时间发布到微信公众号，请大家多多关注，谢谢