js实现插入排序

发现菜鸟教程的那个图片很明了的讲述了

 

图片来源：https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/3.insertionSort.md

然后可以写代码了

function insert(arr){
    var current;
    for(let i=1;i<arr.length;i++){
        current = arr[i];
        preIndex = i-1;
        while(preIndex >= 0 && arr[preIndex]>current){
            arr[preIndex+1] = arr[preIndex];
            preIndex--;
        }
        arr[preIndex+1] = current    //这里的preIndex要加1
    }
    return arr;
}
console.log(insert([1,2,3, 4,65,7,9,5]))