线性表插入类排序算法.docVIP

软件基础基础实验报告 系别：地质工程系 班级：09测绘 学号：0910205006 姓名：严康文 实验时间： 实验地点：网教中心 实验环境：Turbo c++3.0（vc6.0） 实验名称：线性表的插入类排序算法 实验目的： 掌握简单插入排序算法 掌握希尔排序算法★ 实验内容： 对无序序列P（1：n）进行插入排序。 备注：需要用到的算法是：insort( ) 对无序序列P（1：n）进行希尔排序。 备注：需要用到的算法是：shlsort( ) 程序代码：(请写上详细的程序注释！注意这是重要的评分依据！) #includestdio.h #includestdlib.h void input(int *v,int *n) { int i; printf(请输入%d元素到线性表\n,*n); for(i=0;i*n;i++) {scanf(%d,v+i);printf(\n请输入下一个元素到线性表\n);} printf(输入完成，停止输入\n); } void output(int *v,int *n) {int i; for(i=0;i*n;i++) printf(线性表的第%d个元素为%d\n,i+1,*(v+i)); } int *initsl(int m,int *n) { int *v;