求一简单c程序，应该和链表的增添有关吧？

来源：百度知道 编辑：UC知道 时间：2024/09/24 21:28:06
有一个已按从小到大排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中
请教源代码和解释，谢谢

链表的话就好办，改变一下指向就可以了。
数组的话，可以把这数跟数组中所有数比较，当比较出现比这个数大的时候，就BREAK循环，比如
插入数为num
for(i=0;i<数组长度;++i)
if(num<arr[i]) break;
这时记下了i的位置，
数组就往后移如
for(j=数组长度;j>i;--j)
arr[j] = arr[j-1];
最后i位置，赋入新值 arr[i] = num;