第十四周oj题目输入一个数插入到有序数组中

作者：夏晓林

时间：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]，往后移一个