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

输入格式：
输入在第一行先给出非负整数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;
scanf("%d\n",&n);
int arr[n+1];
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
int m;
scanf("%d",&m);
if(m<arr[0])
{
for(int x=n;x>0;x--)
{
arr[x] = arr[x-1];
}
arr[0] = m;
}
else if(m>arr[n-1])
{
arr[n] = m;
}
else
for(i=0;i<n;i++)
{
if(arr[i]<m && arr[i+1]>=m)
{
for(int x=n;x>i;x--)
{
arr[x] = arr[x-1];
}
arr[i+1] = m;
}

 }
for(i=0;i<n+1;i++)
{	
	printf("%d ",arr[i]);	
}


return 0;

}

PTA ch6-7 7-6 简化的插入排序

原文：https://www.cnblogs.com/yu08042/p/14096614.html