1、直接插入排序
<script>
window.οnlοad=function(){
var arr=new Array();
for(var i=0;i<10;i++){
arr[i]=Math.ceil(Math.random()*100);
}
console.log(arr.toString());
for(var j=1;j<arr.length;j++){
if(arr[j]<arr[j-1]){
var x=arr[j];
var k=j-1;
while(x<arr[k]){
arr[k+1]=arr[k];
k--;
}
arr[k+1]=x;
}
console.log(arr.toString());
}
}
</script>