PTA 7-3 简化的插入排序 (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 n , i , t , x[ 100 ] , flag = 1 ;		//flag=1，flag作判断的标志 
	
	scanf( "%d" , &n ) ;            			//需要输入n个数 
	for( i = 0 ; i < n ; i++ )					//输入n个数 
		scanf( "%d" , & x[ i ] ) ;
	scanf( "%d" , &t ) ;						//输入需要插入的数 
	
	for( i = 0 ; i < n ; i++ )					//从x[0]开始依次比较 
	{
		if( t <= x[ i ] && flag )				//判断需要插入的数 t 是否≤x[i]，且flag==1 
		{										//因为	t > x[i-1]	，且flag==1 时，才可能运行到这里 
			printf( "%d " , t ) ;				//若是，输出t	->	此时已完成插入的工作 
			flag = 0 ;							//让flag=0 
		}										//从此这个if不会再执行 
		printf( "%d " , x[ i ] ) ;				//从此，通过for循环，依次输出 t 后面的数 
	}											//					即从x[i]开始依次输出 
	if( t >= x[ n - 1 ] ) printf( "%d " , t ) ;	//如果t比最后一个数大，则最后输出t
	
	return 0 ; 
}