JS实现插入排序（讲解+代码）

OK，现在我们说第三种排序，插入排序，并且用JS语言来实现一下。

所谓插入排序，就是把最小的（或者最大的），一次次插入到最前面，从而达到排序的效果。
通俗易懂！！！

现在我们来解释一下怎么插，插成一个有序的数组。

原理就是，我们从第二个开始，比较当前元素前面的所有元素。
找到一个比他大的元素，就把这个元素向后移一位。
然后直到没有比他大的元素了，这个位置就是它的归宿。

现在我们用画图来解释一下。
如果我们有一个数组【4,3,2,1,0】。
我们从第二个开始，由于4比他大，就要向后移，然后没有了，3就去4的位置了。

然后我们继续。
由于3,4 都要比2这个元素大，所以都要向后移动。
然后2去3的那个位置。

以此类推，直到最后一个元素0也完成排序。
这个数组就变成了一个有序的数组了。

还是很简单的吧。。

现在我们再附上JS的实现过程。

    <script>
        function sort(arr) {
            for (var index = 1; index < arr.length; index++) {
                var end = index;
                var element = arr[index];
                while (end > 0 && element < arr[end - 1]) {
                    arr[end] = arr[end - 1];
                    end--;
                }
                arr[end] = element;
            }
        }

        let arr = [7, 8, 9, 1, 2, 3, 4, 5, 6];
        sort(arr);
    </script>

OK，关于插入排序的讲解和代码实现就说这些。