JS插入排序完全理解

插入排序是JS中的一种常见数组排序算法，记录一下如何理解并实现插入排序的功能;

首先看一下最直观的动态图

图片来源：https://www.javascriptc.com/

从图像可以很直观的看出，插入排序的原理是遍历数组，然后根据当前项与该项之前的项进行大小比对，在合适的位置插入该元素；

代码实现如下：

function insertSort (arr) {
    for (let i = 1; i < arr.length; i++) {
        var current = arr[i];
        var prev = i - 1;
        while (prev >= 0 && current < arr[prev]) {
            arr[prev + 1] = arr[prev];
            arr[prev] = current;
            prev -- ;
        }        
    }
    return arr;
}

执行结果展示：

通过动态图加代码展示就很明白了

15:20:25