A。（在堆排序和快速排序中，若原始记录接近正序或反序，则选用_堆排序____，若原始记录无序，则最好选用__快速排序___。）C错了。C的原题是下列排序法中，时间复杂度不收数据初始状态影响，总是为O(n2）的是__直接选择排序 ____。
选A。BCD最差情况是o(n^2);
O(n*logn)这个是什么意思!
堆排序
A,
