问题
单项选择题
若原始数据序列(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
解析： 本题考查的是插入排序法。其实现方法是：在插入第i个记录时，前i-1个数已经排好序，这时将记录的关键字ki依次与关键字ki-1，ki-2，…，k1进行比较，从而找到Ri应该插入的位置。