第十四周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
",a[i]);
    return 0;
}

运行结果：

学习心得：

先将要插入的数和最后的数比较，a[i+1]=a[i]意思是将a[i]的值给a[i+1]，往后移一个