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

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

判断题 对于一组待排序列是升序序列的元素，排序成从小到大的序列，则排序的趟数为0。