1、问题描述 对本章的各种排序方法（直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序）的时间性能进行比较。 2、 基本要求 （1）设计并实现上述各种排序算法； （2）对正序和逆序的初始排列分别调用上述排序算法，并比较时间性能； （3）对随机产生的初始排列分别调用上述排序算法，并比较时间性能。 3、 设计思想 上述各种排序方法都是基于比较的内排序，其时间主要消耗在排序过程中进行的记录的比较和移动，因此，统计在相同数据状态下不同排序算法的比较次数和移动次数，即可实现比较各种排序算法的目的。 [思考题]如果测算每种排序算法所用的实际时间，应如何修改排序算法？