下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序。

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

下列算法的时间复杂度与空间复杂度叙述中正确的是（）

●直接选择排序的平均时间复杂度为 (46) 。

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

当待排序序列初始有序时，快速排序的时间复杂性为O（n）。