【名词&注释】
复杂度(complexity)、线性表(linear list)、直接插入排序(straight insertion)、堆排序(heapsort)、节省存储空间(save storage space)
[单选题]若要对1000个元素排序,要求既快又节省存储空间(save storage space),则最好采用()方法。
A. 直接插入排序 B. 归并排序 C. 堆排序 D. 快速排序