简化的插入排序

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

输入

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

输出

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

样例输入 复制

5
1 2 4 5 7
3

样例输出 复制

1 2 3 4 5 7 

 

#include<stdio.h>
int main(void)
{int n,x;scanf("%d",&n);int a[n+1];for(int i=0;i<=n-1;i++){scanf("%d",&a[i]);}scanf("%d",&a[n]);for(int j=0;j<=n-1;j++){if(a[n]<a[j]){int t=a[n];a[n]=a[j];a[j]=t;}}for(int i=0;i<=n;i++){printf("%d ",a[i]);}return 0;
}