1、問題描述 對本章的各種排序方法（直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、選擇排序、堆排序和歸并排序）的時間性能進行比較。 2、 基本要求 （1）設計并實現上述各種排序算法； （2）對正序和逆序的初始排列分別調用上述排序算法，并比較時間性能； （3）對隨機產生的初始排列分別調用上述排序算法，并比較時間性能。 3、 設計思想 上述各種排序方法都是基于比較的內排序，其時間主要消耗在排序過程中進行的記錄的比較和移動，因此，統計在相同數據狀態下不同排序算法的比較次數和移動次數，即可實現比較各種排序算法的目的。 [思考題]如果測算每種排序算法所用的實際時間，應如何修改排序算法？