实验7-1-1 简化的插入排序（15 分）

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

输入格式：

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

输出格式：

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

输入样例：

1
2
3

5
1 2 4 5 7
3

输出样例：

1	1 2 3 4 5 7

#include <stdio.h>
int main()
{
	int N;
	scanf("%d",&N);	
	int i;
	int a[10];
	for(i=0;i<N;i++){
		scanf("%d",&a[i]);
	}
	
	
	int x;
	scanf("%d",&x);
	int j;
	for(i=0;i<N;i++){
		if(x>a[i]){
			continue;	
		}
		else
		{
			j=N-1;
				
			while(j>=i){
				a[j+1]=a[j];
				j--;	
			}
			a[i]=x;	
			break;		
		}
	}
	
	if(i==N){
		a[N]=x; 
	}
	for(i=0;i<N+1;i++){
		printf("%d ",a[i]);
		
	}
	putchar('\n');
	
	return 0;
}