插入排序
function sort(arr){
for(var i=1;i<arr.length;i++){
var temp = arr[i];
for(var j=i;j>0 && temp<arr[j-1];j--){
arr[j] = arr[j-1];
}
arr[j]=temp;
}
alert(arr);
}
var arr=[5,6,3,2,8];
sort(arr);
插入排序
function sort(arr){
for(var i=1;i<arr.length;i++){
var temp = arr[i];
for(var j=i;j>0 && temp<arr[j-1];j--){
arr[j] = arr[j-1];
}
arr[j]=temp;
}
alert(arr);
}
var arr=[5,6,3,2,8];
sort(arr);