将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。
Input
5
1 2 4 5 7
3
单测试用例。
输入的第一行是一个非负整数N(0< N < 100000 );
第二行是N个从小到大排好顺序的整数;
第三行是一个整数X。
Output
1 2 3 4 5 7
输出一行:将X插入后仍然从小到大有序的整数序列,每个数字后面跟一个空格。
#include <stdio.h> int main(void) { int n,inset; int a[10000]={0}; int i,j; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } scanf("%d",&inset); a[i]=inset; for(i=0;i<n;i++) { for(j=0;j<n-i;j++) { if(a[j]>a[j+1]) { int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(i=0;i<=n;i++) { printf("%d ",a[i]); } printf("\n"); }