有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中，谭浩强《c语言程序设计》第六章第四题

题目

本题是谭浩强《c语言程序设计》第六章第四题
题目：有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。

---

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj

一、解题思路

思路：
1.首先，数组中的元素是已经排好序的，我们需要比较输入的数x与数组中的元素逐一进行比较。
2.比较过程中采用从后往前比较，我们需要把输入的数下标置为最后一位end，和前一位比较，如果大于前一位，就不用动，如果小于前一位，就使前一位数与end交换。
3.如果end比任何数都小，到第一位再比较时会发生end = -1导致数组越界，因此需要加限制条件end >= 0;

二、代码部分

1.引入库

代码如下（示例）：

#include<stdio.h>

2.主函数部分

代码如下（示例）：

int main() {
	int c=0;
	int a[10] = {0, 1,2,3,4,6,7,8,9 };
	int end = 8;
	int i;
	scanf("%d", &c);
	for (i = 0; i < 9; i++)
		printf("%d", a[i]);
	printf("\n");
	//找待插入元素在数组中的位置-从后往前来进行查找
	while (end >= 0 && c < a[end])
	{
		a[end + 1] = a[end];//第一趟：当a【8】中的元素比输入的数大时，将a【8】移到a【9】。也就是说进入循环条件后就把满足条件的数往后挪一位
		end--;
	}
	a[end + 1] = c;//插入元素到找到的位置
	for (i = 0; i < 10; i++)
		printf("%d", a[i]);
	printf("\n");
	return 0;
}

---

执行结果

​​​​​​

输入：5

输出：
012346789（排序前）
0123456789（排序后）