单选题 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
【正确答案】 D
【答案解析】折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。