简化的插入排序

实验7-1-1 简化的插入排序 (15 分)

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

输入格式：

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

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

#include<stdio.h>
int main(){
	int i,a[10],x,n,t,u;
	scanf("%d\n",&n);
	for(i=0;i<n;i++){
		scanf("%d\n",&a[i]);
	}
	scanf("%d",&x);
	if(x<=a[0]){
		for(i=n;i>0;i--){
			a[i]=a[i-1];
		}
			a[0]=x;			
	}
	else if(x>=a[n-1]){
		a[n]=x;
	}
	else{
	for(i=0;i<n;i++){
		if(x>=a[i]&&x<=a[i+1]){
			for(u=n;u>i;u--){
				a[u]=a[u-1];
			}
			a[i+1]=x;
           break;//插完马上跳出循环，否则二层for会被重复执行
		}
	}
}
	for(i=0;i<n+1;i++){
		printf("%d ",a[i]);
	}
	return 0;
}