一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，第一趟排序的结果为()

插入排序中找插入位置的操作可以通过二分法查找的方法来实现。试据此写一个改进后的插入排序算法。

快速排序属于()

排序趟数与序列的原始状态有关的排序方法是()

从一个无序序列建立一个堆的方法是：首先将要排序的所有键值分放到一棵的各个结点中，然后从i=_____的结点ki开始，逐步把以kLn/2」，kLn/2」-1，kLn/2」-2，…为根的子树排成堆，直到以k1为根的树排成堆，就完成了建堆的过程。

在一般情况，下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是_____。

用某种排序方法对关键字序列(30，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：20，15，21，30，47，27，68，35，8415，20，21，30，35，27，47，68，8415，20，21，30，27，35，47，68，84则所采用的排序方法是()

对初始关键字序列49，40，68，95，88，12，27，49的记录进行冒泡排序(升序)，给出排序过程。

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

对10个元素的序列进行冒泡排序时，最多需进行_______趟。