// 插排
function insertionSort (arr) {
var len = arr.length;
for(var i = 0; i < len; i++) {
var temp = arr[i];
var tempIndex = I;
for(var j = i; j >= 0; j--) {
if(temp < arr[j]) {
arr.splice(tempIndex, 1);
arr.splice(j, 0, temp);
tempIndex = j;
}
}
}
return arr;
}
function insertionSort(arr) {
var len = arr.length;
for(let i = 1; i < len; i++) {
var temp = arr[i];
var j = i - 1;
while(j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
return arr;
}
insertionSort.gif
