C语言程序设计实验实验指导书及答案

17 《C语言程序设计》实验指导书 常熟理工学院 电气与自动化工程学院（3）掌握如何在一个有序的数列中查找合适的位置。

（4）掌握如何将一个数插入到一个有序数列中。 【技术要点】

（1）排序可采用冒泡法或者选择法。 （2）有序数组中插入一个数的关键是找到该数据插入的位置，然后将插入位置及其后的所有元素均后移一位，在空出的位置放入待插入的数据。例如，在 13、27、38、49、65、76、97 这列有序数据中插入 53 这个数，成为新的有序数列 13、27、38、49、53、65、76、97。 （4）定义数组时多开辟一个存储单元，用于存放待插入的数据。 程序代码：

运行结果：

项目3.(选做) （程序代码和运行结果可写在指导书背面）

编写函数 int find(int *p,int n,int x)，在指针 p 所指的数组中查找整型数 x，如果 x 在数组中，则该函数返回 1，否则返回 0。n 为数组的大小。编写主函数测试之。

17