插入排序
图片示例
案例
var arr=[49, 21, 71, 53, 91, 34, 61, 6, 26, 57];
//从第二个数开始,依次插入
for(var i=1; i<arr.length; i++){
//判断当前元素是否小于前一个元素
if(arr[i]<arr[i-1]){
var current=arr[i];
var j=i-1;
//从有序数列从后往前对比,如果目标元素小于与之对比的当前元素,当前元素位置往后挪一位
while(j>=0 && current<arr[j]) {
arr[j+1]=arr[j];
j--;
}
//插入
arr[j+1]=current;
}
}
console.log(arr);