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