经典排序算法的汇总之插入排序

 经典排序算法的汇总之插入排序

 

 插入排序   无序区并入有序曲  有序区 从最左边第一个元素开始

void insertsort(int a[],int n)
{
   int x,cnt=0;
 for(int i=1;i<n;i++)
 {   
   x=a[i];
  int j=i;
  while(x<a[j-1])
  {
   a[j]=a[j-1];
   j--; 
  }
    a[j]=x;
 }
}