在有序序列中插入一个数（c实现）

在有序序列中插入一个数

一、思路

在一个有序序列中插入一个数字，需要找到一个比这个数要大的数，并将这个数往后挪让出位置。可以从数组的最后一个元素开始判断，需要考虑边界条件，例如所有的元素都比插入元素大，所有元素都比插入元素小。

二、代码实现

#include <stdio.h>

//有序序列插入一个整数
int main() {
	int n = 0;
	int arr[51] = { 0 };
	int num = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &num);
	int i = 0;
	for (i = n-1; i >= 0; i--)
	{
		if (arr[i] > num) {
			arr[i + 1] = arr[i];
		}
		else {
			arr[i + 1] = num;
			break;
		}
	}
	if (i < 0)
	{
		arr[0] = num;
	}
	for (int i = 0; i < n+1; i++)
	{
		printf("%d ", arr[i]);
	}
}

总结

在此类问题中，需要考虑边界条件。并且从后往前进行判断可以减少时间复杂度。