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