【PTA题目】7-9 简化的插入排序 分数 15

7-9 简化的插入排序

分数 15

全屏浏览题目

切换布局

作者 C课程组

单位 浙江大学

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

 参考答案

#include<stdio.h>
int main()
{
    int N,X,t;
    int group[10];
    scanf("%d",&N);
    for(int i=0;i<N;i++)scanf("%d",&group[i]);
    scanf("%d",&X);
    for(int i=0;i<N;i++){
        if(X<=group[i]){
            t = group[i];
            group[i] = X;
            X = t;
        }
    }
    group[N]=X;
    for(int i=0;i<N+1;i++)printf("%d ",group[i]);
    return 0;
}