【Sort】插入排序

今晚更新几个排序算法

插入排序，时间复杂度O(n^2)，从前往后遍历，每遍历到一个值的时候，其前面的所有值已经完成排序，把这个值插入适当位置

 void intersort(int *nums,int n)
 {
     int i,j;
     int tmp;
     for(i=;i<n;i++)
     {
         tmp=nums[i];
         for(j=i;j>&&tmp<nums[j-];j--)
             nums[j]=nums[j-];
         nums[j]=tmp;
     }
 }