【Sort】插入排序

今晚更新几个排序算法

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

 1 void intersort(int *nums,int n)
 2 {
 3     int i,j;
 4     int tmp;
 5     for(i=1;i<n;i++)
 6     {
 7         tmp=nums[i];
 8         for(j=i;j>0&&tmp<nums[j-1];j--)
 9             nums[j]=nums[j-1];
10         nums[j]=tmp;
11     }
12 }

 

转载于:https://www.cnblogs.com/fcyworld/p/6171896.html