18052 插入数据

18052 插入数据

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

注意细节！

AC代码1：从前往后遍历（太繁琐！）

#include <iostream>
#include <cstdio>
#include <math.h>

using namespace std;

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()
{
    int x,t;
    scanf("%d",&x);
    for(int j = 0;j < 15;j++){
        if(x <= a[j] ){
            t = a[j+1];
            a[j+1] = a[j];
            a[j] = x;
            x = t;
        }
        else if(x > a[14]){
            a[15] = x;
            break;
        }
    }
    display();
    return 0;
}

AC代码2：从后往前遍历

#include <iostream>
#include <cstdio>
#include <math.h>

using namespace std;

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()
{
    int x,j;
    scanf("%d",&x);
    for(j = 14;j >= 0;j--){ //从后往前遍历
        if(x < a[j] ){ //大于x的元素都往后靠
            a[j + 1] = a[j];
        }
        else break;//找到插入位置，退出循环
    }
    a[j+1] = x;//插入x
    display();
    return 0;
}