插入排序:
每轮循环从开始的本轮循环开始的索引位置向前比较,如果arr[i] < arr[i - 1]则互换,即确保每轮循环开始索引的元素插入到此元素之前的恰当位置。
代码实现:
let arr = [3,6,1,2,5,4,9,7,8,11,13];
function insertSort(arr){
for(let i = 1; i < arr.length - 1; i ++){
let k = i;
for(let j = i - 1; j >= 0; j --){
if(arr[k] < arr[j]){
let item = arr[k];
arr[k] = arr[j];
arr[j] = item;
}
k--;
}
}
}
insertSort(arr);
console.log(arr);