数组中有10000个元素，如果仅要求求出其中最大的4个元素，则最节省时间的算法是（）。

数组中有10000个元素，如果仅要求求出其中最大的4个元素，则最节省时间的算法是（）。
A、直接插入排序
B、希尔排序
C、快速排序
D、选择排序
【正确答案】：D
【题目解析】：因为除最大的4个数据外，其余的数据不需要完全排序。直接插入排序和希尔排序都需要将全部数据排序后才能知道最大的4个元素是什么。对于快速排序，使用枢轴将全部数据划分为整体有序的两部分。如果枢轴是所有数据中第k大的元素，且k<9996，则需要在较大的部分中继续进行划分。划分的趟数是不确定的。对于选择排序，每趟排序都能选出本趟中的最大值，4趟排序后即可选出最大的4个元素。