下面排序算法中，平均排序速度最快的是（ ）。

下列排序方法中，（ ）是稳定的排序方法？

直接选择排序是一种稳定的排序方法。

下列排序方法中，（）不是稳定的排序方法。

下列排序方法中，属于稳定的排序方法的是( )。

直接选择排序是一种稳定的排序方法。（ ）

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(32)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。对于多关键字而言，(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(35)。

排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法， 而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。