function insertSort(arr){
for(var i=1;i<arr.length;i++){
var j=i;
while(j>0&&arr[j]<arr[j-1]){
var t=arr[j];
arr[j]=arr[j-1];
arr[j-1]=t;
j--;
}
}
return arr;
}
js直接插入排序
最新推荐文章于 2024-04-24 10:59:09 发布
function insertSort(arr){
for(var i=1;i<arr.length;i++){
var j=i;
while(j>0&&arr[j]<arr[j-1]){
var t=arr[j];
arr[j]=arr[j-1];
arr[j-1]=t;
j--;
}
}
return arr;
}