在直接插入排序中，最坏情况下的关键码比较次数和对象移动次数约为多少？ A. n B. n log n C. n² D. n³ 答案解析 在直接插入排序中，最坏情况下的关键码比较次数和对象移动次数约为 n²，这是因为每个元素都需要与序列中的所有其他元素进行比较和移动。 正确答案：C