______是指首先将待排序文件看成n个长度为1的有序子文件，把这些子文件两两归并，得到长度为n／2(或(n+1)／2)个长度为2的有序子文件；然后将这些有序子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止。

给出一组关键字(20，34，25，46，12，28，45，33)，试采用直接选择排序写出每一趟的排序结果。

当对一组排序满足正序的数据采用直接插入排序时，其时间复杂度和空间复杂度分别为()

用归并排序法对序列(98，36，-9，0，47，23，1，8)进行排序，问：(1)一共需要几趟归并可完成排序。(2)写出第一趟归并后数据的排列次序。

已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该数列按从小到大排序，经过一趟冒泡排序后的序列为()

n个记录的关键字k1，k2，…，kn，当且仅当满足下列关系：ki≤k2i且ki≤k2i+1(1≤i≤n+1/2)则该关键字序列称为______。

在排序算法中，若排序前后具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是_____的。

给定一组关键字(46，79，56，38，40，84)，则建立的初始大根堆为()

直接选择排序算法的时间复杂度是_____。

给定一组关键字序列，如果该序列的关键字数目较大，则以下排序方法中，哪种是不适合的()