[JavaScript知识库]JavaScript实现插入排序

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]