插入排序JS实现

插入排序

/* 
它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。
在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，
内层循环对当前元素前面有序表进行待插入位置查找，并进行移动
 */
function insertionSort(arr){
    let value;
    for(let i = 1;i<arr.length;i++){
        value = arr[i];//这次循环寻找value的插入位置
        for(let j = i;j>0&& value < arr[j-1];j--){
            arr[j] = arr[j-1];//只要value小于前面的值，就把前面的值后移一位
        }
        arr[j] = value;//内循环结束，j即为value要插入的位置
    }
    return arr;
}