插入排序

// 插入排序
function insertSort(arr) {
    if (arr.length < 2 || arr == null) {
        return
    } else {
        for (let i = 1; i < arr.length ; i++) {
            for (let j=i;j>0;j--) {
                // 相邻的两个进行比较，如果前者必后者大就互换位置
               if (arr[j]<arr[j-1]) {
                   [arr[j-1],arr[j]]=[arr[j],arr[j-1]]
               }
            }
        }
    }
    return arr
}
let arr = [2, 5, 10, 7, 10, 32, 90, 9, 11, 1, 0, 10]
console.log(insertSort(arr));