快排序、堆排序、合并排序、希尔排序中哪种排序平均比较次数最少？哪种排序占用空间最多？哪几种排序算法是不稳定的？

的结果，并说明做了多少次排序码比较，注意，后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。

(1)直接插入排序

(2)希尔排序(增量为5，2，1)

(3)起泡排序

(4)快速排序

(5)简单选择排序

(6)锦标赛排序

(7)堆排序

(8)二路归并排序

(9)基数排序

A、n

B、2(n-1)

C、n(n-l)/2

D、D、log₂n

A、锦标赛排序

B、快速排序

C、基数排序

D、归并排序

A.冒泡排序

B.快速排序

C.直接插入排序

D.折半插入排序

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5，3，1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。