下列排序算法中，其中（ ）是不稳定的。

A. 冒泡排序
B. 直接选择排序和希尔排序
C. 直接插入排序
D. 以上都是不稳定的

假设待排序记录为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18)，给出采用直接插入排序法进行排序， 请问第4趟做了多少次排序码比较。） （16，16*的值都为16，加个*代表后一个16）

A. 1
B. 2
C. 3
D. 4

设待排序的排序码序列为 {12, 2, 16, 30, 28, 10, 16*, 20, 6, 18 }, 采用希尔排序(（假设增量为 5,2,1）)得到每趟排序的结果的是( )

A. 第一趟排序结果（步长d为5）：2 6 10 12 16 18 16* 20 30 28第二趟排序结果（步长d为2）：12 2 16 6 16* 10 18 20 30 28第三趟排序结果（步长d为1）：2 6 10 12 16 16* 18 20 28 30
B. 第一趟排序结果（步长d为5）：10 2 16 6 18 12 16* 20 30 28第二趟排序结果（步长d为2）：12 2 16 6 16* 10 18 20 30 28第三趟排序结果（步长d为1）：2 6 10 12 16 16* 18 20 28 30
C. 第一趟排序结果（步长d为5）：12 2 16 6 18 10 16* 20 30 28第二趟排序结果（步长d为2）：12 2 16 6 16* 10 18 20 30 28第三趟排序结果（步长d为1）：2 6 10 12 16 16* 18 20 28 30
D. 第一趟排序结果（步长d为5）：10 2 16 6 18 12 16* 20 30 28第二趟排序结果（步长d为2）：10 2 16 6 16* 12 18 20 30 28第三趟排序结果（步长d为1）：2 6 10 12 16 16* 18 20 28 30

直接插入排序和直接选择排序需要的辅助空间为 O(1)

A. 对
B. 错

假设待排序记录为(491 77 572 16 996 101 863 258 689 325)，给出采用直接插入排序法进行排序时每一趟的排序结果。（说说每趟做了多少次排序码比较。）（请参考单选题第5题的答案解析）