例62:有一个已经排好序的数组,要求C语言实现输入一个数后,按原来排序的规律将它插入数组中。
解题思路:假设数组a有n个元素,而且已按升序排列,在插入一个数时按以下方法处理:
如果插入的数num比a数组最后一个数大,则将插入的数放在a数组末尾。
如果插入的数num不比a数组最后一个数大,则将它依次和a[0]a[n-1]比较,直到出现a[i]>num为止,这时表示a[0]a[i-1]各元素的值比num小,a[i]~a[n-1]各元素的值比num大。
源代码演示:
#include<stdio.h>//头文件
int main()//主函数
{
int a[11]={
1,4,6,9,13,16,19,28,40,100};//定义整型数组且赋初值
int t1,t2,num,end,i,j;