参考答案：D

解析：【解析】直接选择排序第一趟从n个关键码值中选出最小关键码，需要n-1次比较，第二趟从n-1个 关键码值中选出最小关键码，需要做n-2次比较，……因此，直接选择排序总的比较次数为n *(n―1)/2。所以总的比较次数与记录的初始状态无关。