直接插入排序（js版）

直接插入排序（从小到大）

• 基本思想：将一个记录插入到已经排好序的有序表中，得到一个新的，记录数加1的有序表。

 function insertSort(arr){
     var i,j,temp=0;
     for(i=1;i<arr.length;i++){
         if(arr[i]<arr[i-1]){
             temp=arr[i];
             for(j=i-1;arr[j]>temp;j--){
                 arr[j+1]=arr[j];
             }
             arr[j+1]=temp;
         }
     }
 }
 var arr=[5,3,4,6,2];
 insertSort(arr);
 console.log(arr);  //[2,3,4,5,6]

temp变量起到哨兵的作用。i从1开始，即假设arr[0]=5的位置固定好了，

第3行中进行主循环，第4行进行判断，如果arr[i]<arr[i-1]，则将arr[i]的数放到temp中存放。

从arr[i-1]开始向后进行移位，终止条件为找到arr[j]<=temp的值，此时，将temp放到arr[j+1]的位置（因为进行j--运算）。

不断循环，直至排序所有数值。