对n个记录的文件进行起泡排序，所需要的辅助存储空间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

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

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