问题
单项选择题
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是______。
A．4,8,45,23,67,12,19,7
B．4,7,8,12,23,45,67,19
C．4,12,8,19,7,23,45,67
D．4,12,23,45,67,8,19,7
答案
参考答案：D
解析： 直接插入排序的思想是，从序列的第2个元素开始遍历，每次将遍历的元素插入到其前面序列的适当位置，使该元素及其之前的元素有序。所以，4趟排序后，原序列的前5个元素已排序。故本题应该选择D。