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

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

判断题 稳定排序是排序前后相同关键字的记录相对位置变化。