【javascript每日一练】- 插入排序

 1 $(function(){
 2     var arr=[3,0,1,8,7,2,5,4,6,9];
 3     var result=insert_sort(arr);
 4     console.log(result);
 5 })
 6 function insert_sort(arr){
 7     for(var i=0;i<arr.length-1;i++){     //外循环
 8         var temp=arr[i+1];
 9         var j=i+1;
10         while(j>=1&&arr[j-1]>temp){  //内循环
11             arr[j]=arr[j-1];
12             arr[j-1]=temp;
13             j--;
14         }
15     }
16     return arr;
17 }