算法-插入排序

插入排序：

是将数据按照一定的顺序一个一个的插入到有序的表中

例子：

将3、1、7、5、2以升序排列

最终顺序就是：1、2、3、5、7

代码实现

function insertionSort(arr) {
    const len = arr.length;
    let preIndex, current;
    for (let i = 1; i < len; i++) {
        preIndex = i - 1;
        current = arr[i];
        while(preIndex >= 0 && arr[preIndex] > current) {
            arr[preIndex+1] = arr[preIndex];
            preIndex--;
        }
        arr[preIndex+1] = current;
    }
    return arr;
}