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

#include<stdio.h>
int main()
{
	int arr[52] = { 0 };//  思想    前后都有个0  如  N=5      0 ....... 0   这样避免插入在开头或结尾
	int i = 0;
	int N = 0;
	scanf("%d", &N);//一个N个的有序数列
	for (i = 1; i <= N; i++)
	{
		scanf("%d", &arr[i]);//遍历
	}
	int a;
	scanf("%d",&a);//插入的数
	for (i = 0; i <= N+1; i++)//从0开始是为了方便从开头插入,N+1是为了方便插入最后一位（因为要插到i-1）
	{
		if (a < arr[i]||i==N+1)//包括开头和结尾;  
		{
			for (int b = 0; b < i; b++) { //让前面的前移 
				arr[b] = arr[b + 1];
			}
			arr[i-1] = a;//a等于i-1位   因为第i位大于a
			break;
		}
	}
	for (i = 0; i <= N; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}