SOURCE

const  insertSort = (arr) => {
    for (let i=1;i < arr.length;i++) {
        insertToRightPosition(arr, i);
    }
}
const insertToRightPosition = (arr, i) => {
    let current = arr[i];
    let preIndex = i - 1;
    for (;preIndex >= 0 && arr[preIndex] > current; preIndex--) {
        arr[preIndex+1] = arr[preIndex];
    }
    arr[preIndex +1] = current;
}

let arr = [3,4,6,5,2];
insertSort(arr);

console.log(arr);
console 命令行工具 X clear

                    
>
console