判断题 为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。

判断题 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

判断题 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。