下述几种排序方法中,平均查找长度最小的是( ):

A.插入排序
B.选择排序
C.快速排序
D.归并排序

下述几种排序方法中,要求内存量最大的是( ):

A.插入排序
B.选择排序
C.快速排序
D.归并排序

下列四种排序方法中,不稳定的方法是( ):

A.直接插入排序
B.冒泡排序
C.归并排序
D.直接选择排序

15.用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。

A. 94,32,40,90,80,46,21,69
B. 32,40,21,46,69,94,90,80
C. 21,32,46,40,80,69,90,94
D. 90,69,80,46,21,32,94,40

在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,不稳定的有:

A. 插入排序
B. 希尔排序
C. 选择排序
D. 快速排序
E. 堆排序
F. 归并排序
G. 基数排序

在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取________方法,其次选取________方法,最后选取__________方法:若只从排序结果的稳定性考虑,则应选取________方法:若只从平均情况下排序最快考虑,则应选取________方法:若只从最坏情况下排序最快并且要节省内存考虑,则应选取___________方法。

在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是___________需要内存容量最多的是______________。

请写出应填入下列叙述中（ ）内的正确答案。排序有各种方法，如插入排序、快速排序、堆排序等。设一数组中原有数据如下：15，13，20，18，12，60。下面是一组由不同排序方法进行一遍排序后的结果。（ ）排序的结果为：12，13，15，18，20，60（ ）排序的结果为：13，15，18，12，20，60（ ）排序的结果为：13，15，20，18，12，60（ ）排序的结果为：12，13，20，18，15，60