C语言在一个有序数组里，插入一个数，并且使数组顺序不变_在有序数组中插一个数

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

这是要有序数列，在此基础之上插入一个数字，使其顺序不变，首先我们需要知道我们怎么样插入才能让他顺序不变，那么我们需要进行比较，可以看看下面的这张图

我们这里定义了一个数组可以存放7位数，但我们只放了6位，那是因为我们需要插入一个新的数，那么在这个数之后的数就要都向后移动一位形成新的数组，也可以理解为给新输入的数据的一个存放空间

假如说我们输入要插入的数为5原始数组为 1,2,3,4,6,7 那么我们可以从数组最后面，也就是从数组中最大的7开始比较7大于5那么7向后移动一位变成这样

也就是把 原本数组下标为5移动到下标为6里面，然后在拿5去和6比较6比5大，那么又向后移动一位变成这样

这样就把数组下标等于4的位置空出来了4在和5进行比较，4比5小，那好找到位置了，因为前面比较的数都比5大，这里的数和5比较比5小，所以说数字存放在数组中的位置在这里。至此程序运行结束

---

提示：以下是本篇文章正文内容。

一、代码实现

# include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	int num = 0;
	int arr[11] = { 0 };
	printf("请输入一个有序数列(10个数字）\n");
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	printf("输入一个插入数字\n");
	scanf("%d", &num);
		for (int k = 0; k < 10; k++)
		{
			if (num == arr[k])
			{
				printf("请重新输入一个数，这个数已存在\n");
			}
		}
 
		for (j = 9; j >= 1; j--)
		{
			if (arr[j] > num)
			{
				arr[j + 1] = arr[j];
			}
			else
			{
				printf("找到位置了\n");
				break;
			}
		}
		arr[j + 1] = num;
		printf("排序完的数为；\n");
		for (int z = 0; z < 11; z++)
		{
			printf("%d ", arr[z]);
		}
	return 0;
}

二、分布讲解

先看看这一段代码；

int main()
{
	int i = 0;
	int j = 0;
	int num = 0;
	int arr[11] = { 0 };
	printf("请输入一个有序数列(10个数字）\n");
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}

这里主要为有序数组的输入部分 ，用遍历数组的形式往数组里输入数据，以及后面变量的定义。

在看着一段；

printf("输入一个插入数字\n");
scanf("%d", &num);
	for (int k = 0; k < 10; k++)
	{
		if (num == arr[k])
		{
			printf("请重新输入一个数，这个数已存在\n");
		}
	}
 
	for (j = 9; j >= 1; j--)
	{
		if (arr[j] > num)
		{
			arr[j + 1] = arr[j];
		}
		else
		{
			printf("找到位置了\n");
			break;
		}
	}
	arr[j + 1] = num;

这一段代码是程序的主要部分，用了一个if来判断有没有重复的，如果没有重复的那么就进入下面的for循环，这里的for循环首先令j = 9就是代表从数组最后一位开始进行，因为这里是存放了10个数据，定义了一个存放数据大小为10的数组，数组的下标是0-9最后一位对应的下标为9，所以说j=9，后面的j>=1代表了查找范围，循环完毕后j又自减1

下面就是if循环，如果arr[j] > num 那么就向后移动一位，就是上面前言的这张图

一直重复这段循环直到这个if判断条件里面为假，也就是arr[j]<num，这里就代表arr[j]前面的数都小于num，在num后面的数都大于num，所以说这里就是num，我们插入数的位置，然后跳出循环,那么为什么最后要让num赋值给arr[j + 1]呢 ，来看看前言的这张图

这里前言定义的是插入5，这里的5都和后面的6,7进行了比较，此时又和前面的4进行比较，此时数组的下标arr[i]是索引到4这个位置上，那么我们找到位置，要输入插入的数就需要把数组下标加1也就是arr[i+1],所以说要让arr[i+1] = num;至此程序结束

然后就是循环打印了

printf("排序完的数为；\n");
for (int z = 0; z < 11; z++)
{
	printf("%d ", arr[z]);
}

代码运行结果为；