[数据结构与算法]插入排序，用最简单的方法讲解。注释简洁清晰，使用js实现

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

        // 首先我们选定义一个数组
        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));