【C语言】– 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

目录

题目

有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

问题分析

首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后，此元素之后的数，依次后移一个位置。  

代码

#include<stdio.h>

int main()
{
	int arr[11] = { 1,2,13,24,35,46,57,68,79,100 };
	for (int i = 0;i < 10;i++)
		printf("%d ", arr[i]);
	printf("\n");
	int num,tep1=0,tep2=0;
	printf("请输入一个数：\n");
	scanf_s("%d", &num);
	if (num >= arr[9])//首先判断此数是否大于最后一个数
	{
		arr[10] = num;
	}
	else 
	{
		for (int i = 0;i < 10;i++)
		{
			if (arr[i] >= num)
			{
				tep1 = arr[i];
				arr[i] = num;
				for (int j = i + 1;j < 11;j++)
					//插入后此元素之后的数，依次后移一个位置。
				{
					tep2 = arr[j];
					arr[j] = tep1;
					tep1 = tep2;
				}
				break;
			}
		}
	}
	printf("插入后的序列：\n");
	for (int i = 0;i < 11;i++)
		printf("%d ", arr[i]);
	printf("\n\n\n");
}

测试结果