在以下排序算法中，哪一种算法的比较次数与待排序记录的初始排列状态无关？ A. 插入排序 B. 二分插入排序 C. 快速排序 D. 冒泡排序 答案解析 二分插入排序的比较次数与待排序记录的初始排列状态无关，因为它在插入每个元素时都使用二分查找来确定插入位置，这个过程不依赖于元素的初始顺序。插入排序、快速排序和冒泡排序的比较次数都会受到初始排列状态的影响。 正确答案：B