下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

A．直接插入排序

B．直接选择排序

C．起泡排序

D．快速排序

A解析：直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查人位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。