单选题 如果只想得到1000个元素组成的序列中第lO个最小元素之前的部分排序的序列，用____方法最快。【北京交通大学2003年】
【正确答案】 D
【答案解析】解析：考查灵活运用各种排序算法的能力。希尔排序和快速排序要等排序全部完成之后才能确定最小的10个元素，冒泡排序需要从头到尾冒10趟才能得到10个最小的元素，而堆排序只需要调整10次小根堆，调整时间与树高成正比。显然堆排序所需时间更短。