单选题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
【正确答案】 B
【答案解析】插入排序的每一趟在待排元素中取出第一个元素,移至有序序列的适当的位置,所以共八个关键字的序列,最多经过7趟插入排序就可以得到一个有序序列。