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

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

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

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

在最坏情况下，堆排序的时间复杂度是（ ）。

在最坏情况下，堆排序的时间复杂度是()。

快速排序在最坏情况下的时间复杂度是（ ）。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

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

对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。

对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。