PTA-插入数组元素 (30分)

7-73 插入数组元素 (30分)

已知一个按升序排序的一维数组int a[11]={2,5,7,10,17,24,30,38,44,50}，编程实现输入一个整数，并按原来排序的规律将它插入到数组中，最后输出数组中所有元素。

输入格式:

输入待插入的整数

输出格式:

每个数据后面跟一个空格

输入样例1:

在这里给出一组输入。例如：

34

输出样例1:

在这里给出相应的输出。例如：

2 5 7 10 17 24 30 34 38 44 50

输入样例2:

在这里给出一组输入。例如：

1

输出样例2:

在这里给出相应的输出。例如：

1 2 5 7 10 17 24 30 38 44 50

#include<stdio.h>
 int a[11]={2,5,7,10,17,24,30,38,44,50};
int main()
{
    int x;
    scanf("%d",&x);
    int insert = 0;
    for(; insert < 10; insert++)
        if(x < a[insert]) break;
    for(int i = 10 - 1; i >= insert; i--)
        a[i+1] = a[i];
    a[insert] = x;
    for(int i = 0; i < 11; i++)
        printf("%d ",a[i]);
    return 0;
}