算法之插入排序

function(arr){
   
    for(var i=1;i>arr.length;i++){
        var cont = arr[i];
        var j= i-1;
        if(arr[i]<arr[j]){
             for(;j>=0&&arr[j]>cont;j--){
                  arr[j+1]=arr[j]
              }
             arr[j+1] = cont
         }
    }  
}    

　　上面是用插入排序方法实现升序排序的代码：

      其方法思想是让第一个不变动从第2起，先第2个数和第1个数比较;如果大于第1个数就不用动，反之小于就会把第1个数移到第2个数的位置;前面没有数了，那么第2个数就放在第一个数的位置;再用第3个数和前面的第2个和第1个数比较;和第2个比没有比过，第2个数放到第3个数的位置，再用第3个数比较第1个，没有比过第1个数放到第2个数的位置，前面没有了，可比的东西了，就，把第3个数放到第一个数位置;如果和第2个数比较是大于的，结束这个比较过程，用第4个数和前面的比较;后面的就以这样的方法比较一直到最后一个数;