C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

参考代码:

#include<stdio.h>
int main()
{
int x, n = 9, way;
//用x表示要插入的值，n=9（后面当没找到插入位置时，放到arr【9】），way用来判断从小打到还是从大到小。
int arr[10] = { 0 };
for (int i = 0; i < 9; ++i)
{
scanf("%d", &arr[i]);
}
while (getchar() != '\n')//当输入的数组数量过多时，用这个循环将缓冲区多余内容清除
continue;
scanf("%d", &x);//输入要插入的值
if (arr[8] >= arr[0])//判断从小到大的顺序，way=0表示从小到大，way=1表示从大到小
way = 0;
else
way = 1;
if (way == 0)//当从小到大时，将x与数组内容比较，寻找插入点
{
for (int i = 0; i < 9; ++i)
if (x <= arr[i])
{
n = i;
break;
}
}
else当从大到小时，将x与数组内容比较，寻找插入点
{
for (int i = 0; i < 9; ++i)
if (x >= arr[i])
{
n = i;
break;
}
}
for (int i = 9; i > n; --i)//将数组从插入点分开，后半部分整体后移
arr[i] = arr[i - 1];
arr[n] = x;//插入位置赋值为x
for (int i = 0; i < 10; ++i)//输入数组
printf("%d\n", arr[i]);
return 0;
}