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

#include <stdio.h>

int main()
{
	int n, x= 0; 
	int arr[100] = { 0 }; 
	scanf("%d", &n);
	if (n >= 0 && n <= 50)
	{
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &arr[i]);
		}
		scanf("%d", &x);
		arr[n] = x; 
		for (int j = 0; j < n + 1; j++)
		{
			for (int k = 0; k < n - j; k++)
			{
				if (arr[k] > arr[k + 1])
				{
					int tmp = arr[k]; 
					arr[k] = arr[k + 1]; 
					arr[k + 1] = tmp;
				}
			}
		}
		for (int p = 0; p < n + 1; p++)
		{
			printf("%d ", arr[p]);
		}
	}
	else
	{
		printf("输入不在范围\n");
	}
	return 0; 
}