对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是（)A.堆排

A.堆排序

B.直接插入排序

C.希尔排序

D.快速排序

A.堆排序

B.快速排序

C.插入排序

D.归并排序

A.堆排序

B.快速排序

C.插入排序

D.归并排序

A.堆排序、简单选择排序

B.直接插入排序、快速排序

C.快速排序、合并排序

D.堆排序

A.插入排序

B.堆排序

C.快速排序

D.归并排序

A.插入排序

B.堆排序

C.快速排序

D.归并排序

手工跟踪对以下各序列进行堆排序的过程，给出形成初始堆及每选出一个排序码后堆的变化。

(1)按字母顺序排序：Tim，Dot，Eva，Rom，Kim，guy，Ann，Jim，Kay，Ron，Jan。

(2)按数值递增顺序排序：26，33，35，29，19，12，22。

(3)同样7个数字，换一个初始排列，再按数值的递增顺序排序：12，19，33，26，29，35，22。