2012/12/07
void InsertSort(int array[],int size)
{
int i,j,tmp;
for(i=0;i<size-1;i++)//此处应该为size-1,否则tmp=array[i+1]就会越界
{
tmp=array[i+1];
for(j=i;j>=0&&array[j]>tmp;j--)
{
array[j+1]=array[j];//不断地把大于tmp的数向后移
}
array[j+1]=tmp;
}
}
保存下来,以后再来看看