插入排序依赖记录是否有序
举一反三
- 在对一组记录（40，24，82，9，1，78，46，31，69）进行直接插入排序（由小到大排序），当把第7个记录46插入到有序表时，为寻找插入位置需比较（）次。
- 对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。
- 若对一组记录（46，79，56，38，40，80，35，50，74）进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较( )次。
- 关于直接插入排序不正确的描述是？（ ）。 A: 直接插入排序将待排序记录分为有序区和无序区 B: 直接插入排序将无序区中的第一个元素插入到有序区 C: 直接插入排序只需进行移动和交换操作 D: 每进行一趟直接插入排序，有序区的元素增加一个，无序区的元素减少一个
- 在直接插入排序和直接选择排序中,若初始记录序列基本有序,则选用()