要求: (1)在 main 函数中定义一个数组,数组元素的初值由用户通过键盘输入。
(2) 定义 void sort(int array[],int n)函数,用来对主函数中定义的数组进行排序。
(3)定义 void insert(int *p,int n,int data)函数,其功能是把 data 插入到 p 所指向的数组中,n 表 示插入 data 数据之前,p 所指向的数组中数据的个数。
(4)在 main 函数中调用 sort 和 insert 函数并输出插入 data 前和后的数组元素的值。
代码解释:冒泡排序,插入对元素进行了后移,排序后第一个大于插入元素的位置即为插入位,其后元素后移即可