对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为( )A．(19,23,56,34,78,67,88,92)B．(23,56,78,66,88,92,19,34)C．(19,23,34,56,67,78,88,92)D．(19,23,67,56,34,78,92,88)

第1题：

6、设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。

第2题：

设一组记录的关键字为{50,86,72,41,45,93,57,46}，按不减序排序。分别给出快速排序，二路归并排序和希尔排序（增量d1=3)的第一趟排序结果。

第3题：

对关键字序列（56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为（）

A．(19，23，56，34，78，67，88，92)

B．(23，56，78，66，88，92，19，34)

C．(19，23，34，56，67，78，88，92)

D．(19，23，67，56，34，78，92，88)

第4题：

已知关键字集合：{ 50，52，85，22，96，17，36，55 }，从小到大排序，写出（1）建立的初始堆序列（不用画树，直接按顺序写出元素序列即可）； （2）快速排序的第一趟结果； （3）冒泡排序的第一趟结果； （4）希尔排序（间隔为4）的第一趟结果。

第5题：

设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。