在直接插入排序、Shell排序、直接选择排序、快速排序、堆排序、归并排序和基数排序算法中，排序是不稳定的有_____

在直接插入排序、希尔排序、简单选择排序、快速排序、堆排序和归并排序中，平均比较次数最少的排序方法是

希尔排序法、快速排序法、堆排序法和二路归并排序法四种排序法中，要求辅助空间最多的是 。

堆排序（名词解释题）

输入并运行成功归并排序的程序。

下列排序方法中，哪一种是稳定的排序方法_________。

在“排序”操作中，下面的哪种操作是错误的

快速排序（名词解释题）

适合记录个数很大，但待排序关键字位数很少的排序算法是（ ）。

以下是不稳定的排序算法的是（）

在堆排序、快速排序和归并排序这3种中，若只从存储空间考虑，则应首先选取______算法，其次选取______算法，最后选取______算法；若只从排序结果的稳定性考虑，则应选取______算法，若只从最坏情况下排序要快，并且要节省内存考虑，则选取______算法。