判断题 折半查找的速度总是比顺序查找要快，因为折半查找的时间复杂度低，是对数级的。

判断题 希尔排序是缩小增量排序，增量序列对时间复杂度是无影响的。

判断题 直接插入排序有40个记录，其最坏情况比较39次。