function insertSort(arr){
if (arr.length <= 1) {
return arr;
}
for (let order = 1; order < arr.length; order++) {
let insert = arr[order]; // 获取无序的元素
let ordered = order - 1; // 已经排序的
// 遍历有序的
for (; ordered >= 0; ordered--) {
if (insert < arr[ordered]) { // 如果要插入的小于已经排好序的
arr[ordered + 1] = arr[ordered]; // 当前位置-1
} else {
break; // 已经排好序了
}
}
arr[ordered + 1] = insert;
}
return arr;
}
const arr =[1,3,4,5,6,2]
console.log(insertSort(arr))