单项选择题
哪种排序可能发生：在最后一趟排序开始之前，所有记录均不在其最终位置上（）。
A.直接插入排序 B.简单选择排序 C.冒泡排序 D.快速排序
单项选择题 19个记录进行排序，使用直接插入排序需要（）趟能完成全部排序。
单项选择题 12个待排记录，使用直接插入排序需要（）趟能完成全部排序。
单项选择题 直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。
