18052 插入数据

18052 插入数据
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 填空题 语言: GCC
Description
已经有一个按升序排列的数组，编写程序输入一个整数x，把x插入到数组中，使数组仍然保持升序。
数组如下：
2 3 5 7 11 13 17 23 29 31 34 71 79 97 103

#include <stdio.h>
int a[16]={2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 34, 71, 79, 97, 103};
void display()
{
    int i;
    for(i=0; i<16; i++) printf("%d ", a[i]);
}
int main()
{
_______________________
    display();
    return 0;
}

输入格式
输入一个整数x

输出格式
输出更新后的数组元素

输入样例
5

我的做法

  int n;
    scanf("%d",&n);        
    for(int i=14; i>=0; i--)
    {
        if(i==0)
            { a[i]=n;
              a[i+1]=2;//这里就有点强行带入了。。。
            }
        else
        {
            if(a[i]>n)
                a[i+1]=a[i];
            else
            {
                a[i+1]=n;
                break;
            }
        }
    }

标程：

int n;
    scanf("%d",&n);
    for(i=14; i>=0; i--)
        if(a[i]>n) 
            a[i+1]=a[i];
        else break;//先把大的全部后移后，break后再a[i+1]=n;
    a[i+1]=n;

注意break和a[i+1]=n的位置