错题本——数据结构（排序）

就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是()
答案：堆分类<快速分类<归并分类

注：希尔排序的时间是所取“增量”序列的函数，当 $n$n 在某个特定范围内，希尔排序所需的比较和移动次数约为 $n^{1.3}$n1.3

已知表 A 中每个元素距其最终位置不远，则以下哪种排序最省时间（ ）。
正确答案: B
冒泡排序
直接插入排序
快速排序
堆排序