最好情况下，冒泡排序算法的时间复杂度为_____，它是一种稳定的排序方法。

已知一组关键字为{15，36，28，97，24，78，47，52，13，86}，其中每相邻两个关键字构成一个有序子序列。对这些子序列进行一趟两两归并的结果是_____。

设记录数为20，则冒泡排序算法在最好情况下所作的比较次数为______。。

从未排序序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置，该排序方法称为什么排序法()

堆排序中，当在这棵二叉树中，任一结点的值都不大于它的两个孩子的值(若存在孩子的话)，则此堆称为_____堆。

下述四种排序算法中，所需辅助存储量最多的是()

对于一组数据(24，12，22，34，5，44，76，61，100，3，1，120)，写出该数据采用归并算法的排序过程和排序结果。

以下为直接插人排序的算法。请分析算法，并在横线上填充适当的语句。 voidstraightsort(listr) {for(i=____；i<=n；i++) {r[0]=r[i]；j=i一1； while(r[O]．key<r[j]．key){r[j+1]=_____；j——；) r[j+1]=_____； } }

已知(k1，k2，…，kn)是堆，试写一个算法将(k1，k2，…，kn，kn+1)调整为堆。按此思想写一个从率堆开始一个一个添人元素的建堆算法(提示：增加一个kn+1后应从叶子向根的方向调整)。

就平均性能而言，目前最好的内部排序方法是()排序法。