在下列排序算法中，关键字比较次数与初始排列次序无关的是()

在下列排序算法中，关键字比较次数与初始排列次序无关的是()
A、冒泡排序
B、希尔排序
C、直接插入排序
D、直接选择排序
【正确答案】：D
【题目解析】：关键字比较次数与记录的初始顺序无关的排序方法是选择排序。(1)若待排序的一组记录数目n较小(如n≤50)时，可采用插入排序或选择排序。(2)若n较大时，则应用采用快速排序、堆排序或归并排序。(3)基待排序记录按关键字基本有序时，则适宜选用直接插入排序或冒泡排序。(4)当n很大，而且关键字位数较少时，采用链式基数排序较好。(5)关键字比较次数与记录的初始排列顺序无关的排序方法是选择排序。