Sg
展开全部
voidinsertion_sort(intarray[],intfirst,intlast)
{
inti,j;
inttemp;
for(i=first+1;i{
temp=array[i];
j=i-1;
//与已排序的数逐一比较,大于temp时,该数移后
while((j>=0)&&(array[j]>temp))
{
array[j+1]=array[j];
j--;
}
//存在大于temp的数
if(j!=i-1)
{array[j+1]=temp;}
}
}
voidinsertion_sort(intarray[],intfirst,intlast)
{
inti,j;
inttemp;
for(i=first+1;i<last;i++)
{
temp=array[i]形站导祖;
j=i-1;
//与已排序的数逐一比较,大于temp时,该数移后
whi著谈演调le((j>=0)&&(array[j]>temp))
{
array[j+1]=array[j];
j--;
}
//存在大识上算很方问互损爱影煤于temp的数
if(j!=i-1)
{array[j+1]=temp;}
}
}