在快速排序算法中，基础子问题可以是1个元素的数组，也可以是10个元素的数组。前者不需要排序，后者可以用冒泡排序。

A. 分治

B. 动态规划

C. 贪心

D. 回溯

下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是T.

(1)该算法的功能是什么?

(2)若待排序数据序列为(10，20，30，40，50，60)，给出每次while执行的结果序列。

(3)若待排序数序列为(60，50，40，30，20，10)，给出每次while执行的结果序列。

如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.

直接选择排序算法的时间复杂度为O()，不受数据初始排列的影响。

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，