作者:夏晓林
时间:2016.12
题目描述:已知排好的9个元素的有序数组,输入一个数要求按原来的排序规律将他插入到数组中。
问题及代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[10],i,n;
for(i=0; i<9; i++)
scanf("%d",&a[i]);
scanf("%d",&n);
i=8;
while(i>0&&a[i]>n)
{
a[i+1]=a[i];
i--;
}
a[i+1]=n;
for(i=0; i<10; i++)
printf("%d\n",a[i]);
return 0;
}
运行结果:
学习心得:
先将要插入的数和最后的数比较,a[i+1]=a[i]意思是将a[i]的值给a[i+1],往后移一个