c语言 在数组中插入一个数

输入若干有序数放在数组中,然后输入一个数,插入到此有序数列中,插入后,数组中的数仍然有序。请对插入在最前,中间,最后三种情况运行程序

void insertion_sort(int *tobesort,int n)
{
int i,j,key;
for(j=1;j<n;j++)
{
key=tobesort[j];
i=j-1;
while (i>=0&&tobesort[i]<key)
{
tobesort[i+1]=tobesort[i];
i--;
}
tobesort[i+1]=key;
}
}
大概就是这个样子,调用之。
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-05-11
建议看看数据结构c语言版
相似回答
大家正在搜