试写出非递归调用的快速排序算法。

二路归并排序的平均时间复杂度为_____。

用某种排序方法对线性表(25，38，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，38，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，38(3)15，2O，21，25，38，27，35，47，68(4)15，20，21，25，35，27，38，47，68则采用的排序方法是()

用一维数组作为完全二叉树的存储结构，下面4个序列中，符合堆的定义的是()

下述算法中，不稳定的排序算法是()

快速排序是不稳定的，在最坏情况下，其时间复杂度为_____。

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

对n个记录的集合进行快速排序，其最坏情况下所需的时间复杂度是_____，就平均性能而言，快速排序方法最佳，其时间复杂度为_____。

常用的插入排序方法有_____、_____、_____和_____。

以下属于不稳定的排序方法的是()