折半插入排序所需比较次数与待排序记录的初始排列状态相关。