因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较：插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。

1.实验题目：设计一个程序excise6.cpp，随机产生n个1~99的正整数序列，分别采用直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序和二路归并排序算法对其进行递增排序，求出每种排序方法所需要的绝对时间。 2.实验项目组成：利用随机数函数产生一个序列，再调用各个排序算法并记录运行时间。(1. experimental subjects: design a program of excise6.cpp, the sequence of positive int