let arr = [1, 0, 3, 4, 6, 7, 8, 5, 9, 2];
let temp = 0;
for (let i = 1; i < arr.length; i++) {
let j = i;
while (j > 0) {
if (arr[j] < arr[j - 1]) {
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
j--;
} else {
break;
}
}
}
console.log(arr); // (10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
JavaScript实现插入排序
最新推荐文章于 2022-08-18 13:53:23 发布