【牛客网练习】有序序列插入一个数

分析

这里想要插入一个数就分三种情况。

用过不同的情况运用if语句来判断然后进行执行。

插入数大于最大数

插入数小于最小数

插入数（中间）

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define N 50
int main(void)
{
	int i, j, k, t, n, a[N + 1];

	scanf("%d", &n);
	getchar();
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	getchar();
	scanf("%d", &j);
	for (i = 0; i < n; i++)
	{
		if (j <= a[i])
		{
			for (k = n - 1; k >= i; k--)
			{
				a[k + 1] = a[k];
			}
			a[i] = j;
			break;
		}
	}
	if (i == n)
	{
		a[i] = j;
	}
	for (i = 0; i < n + 1; i++)
	{
		printf("%d ", a[i]);
	}

	return 0;
}