插入排序，用最简单的方法讲解。注释简洁清晰，使用js实现

93 阅读 0 评论 62 点赞

我是靠谱客的博主淡然小松鼠，这篇文章主要介绍插入排序，用最简单的方法讲解。注释简洁清晰，使用js实现，现在分享给大家，希望可以做个参考。

插入排序：从第二个数开始，首先将当前的数存起来，并且定义一个变量将当前下标的前一个下标存起来，使用一个while循环，最后插入数据，就这样完成插入排序。大家可以将排序的过程理解成打扑克插牌那样。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
        // 首先我们选定义一个数组
        var arr = [10, 20, 3, 20, 4, 50, 7]

        function insertionSort(arr) {
            for (var i = 1; i < arr.length; i++) {
                // 将当前的数存起来
                var currentValue = arr[i];
                // 保留当前下标的前一个下标
                var j = i - 1;
                while (j >= 0 && currentValue < arr[j]) {
                    // 将条件合格的数往后挪一个位置
                    arr[j + 1] = arr[j];
                    j--;
                }
                // 插入数据
                arr[j + 1] = currentValue;
            }
            return arr;
        }
        console.log(insertionSort(arr));