insert.cpp

排序算法的内部复杂度分析,有八个算法,有时间和空间的分析,比较完整

void insert(int items[],int count)
{
	int a,b;
    int t;
   for(a=1;a<count;a++)
   {
     t=items[a];
     for(b=a-1;(b>=0)&&(t<items[b]);b--)
	 {
		 items[b+1]=items[b];
	     insertrecord=1;
    	 recordin();
	 }
		 items[b+1]=t;
   }
}