本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
输入格式：
输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。
输出格式：
在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。
输入样例：
5
1 2 4 5 7
3

输出样例：
1 2 3 4 5 7

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

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

输入格式：

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

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

//简化的插入排序
int main()
{
	int arr[10] = {0};
	int n = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	
	scanf("%d", &arr[n]);
	int num = n;
	while (n)
	{
		if (arr[n] < arr[n - 1])
		{
			int temp = arr[n];
			arr[n] = arr[n - 1];
			arr[n - 1] = temp;
		}
		--n;
	}
	int i = 0;
	while (i<= num)
	{
		printf("%d ", arr[i++]);
	}

	return 0;
}

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