题解 | #有序序列插入一个数#

#include <stdio.h>

int main()
{
	int n,i,m;
	scanf("%d", &n);
	int arr[100] = { 0 };
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &m);
	for (i = n - 1; i >= 0; i--)
	{
		if (arr[i] > m)
		{
			arr[i + 1] = arr[i];
		}
		else
		{
			arr[i + 1] = m;
			break;
		}
	}
	if (i < 0)
	{
		arr[0] = m;
	}
	for (i = 0; i < n+1; i++)
	{
		printf("%d ", arr[i]);
	}
}