第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是______。

已知关键字序列（38，12，21，77，65，7，38，53)给出采用快速排序方法按关键字增序排序时的第一趟块排过程，并举出一个反例说明快速排序是不稳定排序。

A.直接插入排序

B.二路归并排序

C.以第一元素为基准的快速排序

D.基数排序

给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，冒泡排序（大数下沉)的第一趟排序结果应为（)。

A.{B，F，C，J，A，E，D，I，C，H}

B.{C，B，D，A，E，F，I，C，J，H}

C.{B，F，C，E，A，I，D，C，H，J}

D.{A，B，D，C，E，F，I，J，C，H}

给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，希尔（Shell)排序的第一趟（D1=5)结果应为（)。

A.{B，F，C，J，A，E，D，I，C，H}

B.{C，B，D，A，E，F，I，C，J，H}

C.{B，F，C，E，A，I，D，C，H，J}

D.{A，B，D，C，E，F，I，J，C，H}

A.冒泡排序

B.归并排序

C.直接插入排序

D.简单选择排序

设用希尔排序对数组{98，36，一9，0，47，23，1，8，10，7)进行排序，给出的步长(也称增量序列)依次是4，2，1，则排序需__________趟，写出第一趟结束后，数组中数据的排列次序__________。【南京理工大学1997三、5(2分)】

A.15，40，60，20

B.40，50，20，95

C.15，20，40，45

D.45，40，15，20

构成的堆是______。

设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。