课后习题7.4 （C语言代码）实实在在的在有序表插入一个数据使之仍然有序的方法

解题思路:

数据本身是有序的，需要我们插入一个数据，并且插入之后的的表还是有序的；有一个投机取巧的方法就是，我创建一个大小为10的数据，每次读入一个数据到数组中，最后一个数据（要插入的）也读入到数组中（刚好最后一个）；然后使用冒泡排序对数组排序之后进行打印；就符合题目的有序输出了。

给大家来一点干货把：数组本身是有序的，我们只用找到最后输入的数据应该放到的位置，然后把该位置及后面的元素同意向后移动一位；最后把最后的数据方法移动之后空出来的位置上；一下是我的代码；

注意事项:

参考代码:

#include <stdio.h>
int main(void)
{
	int a[10], temp, i;
	for(i = 0; i < 9; ++i)            //读入数组本该有的数据
	{
		scanf("%d", &a[i]);
	}
	scanf("%d", &temp);               //要插入的数据
	for(i = 0; i < 9; ++i)
	{
		if(temp < a[i])           //找到插入位置
		{
			break;
		}
	}
	for(int j = 9; j > i; --j)        //把要插入的位置上的元素及后面的元素同意向后移动一位
	{
		a[j] = a[j-1];
	}
	a[i] = temp;                      //把要插入的数据放在移动之后空出的位置
	for(int j = 0; j < 10; ++j)
	{
		printf("%d\n", a[j]);
	}
    return 0;
}