⑷ 设有关键字序列为(14, 17, 53, 35, 9, 32, 68, 41, 76, 23)的一组记录，请给出用希尔排序法(增量序列是5, 3, 1)排序时的每一躺结果。 ⑸ 设有关键字序列为(14, 17, 53, 35, 9, 37, 68, 21, 46)的一组记录，请给出冒泡排序法排序时的每一躺结果。 ⑹ 设有关键字序列为(14, 17, 53, 35, 9, 37, 68, 21, 46)的一组记录，利用快速排序法进行排序时，请给出以第一个记录为基准得到的一次划分结果。用选择排序再写一遍。 ⑼ 将哨兵放在R[n]中，被排序的记录存放在R[1…n-1]中，重写直接插入排序算法。

⑷ 希尔排序法的增量序列是5, 3, 1，按照增量序列的顺序进行排序，每一躺的结果如下：

第一躺：(9, 17, 53, 35, 14, 32, 68, 41, 76, 23)

第二躺：(9, 14, 32, 35, 17, 53, 68, 41, 76, 23)

第三躺：(9, 14, 23, 35, 17, 41, 68, 53, 76, 32)

⑸ 冒泡排序法每次比较相邻的两个元素，如果顺序不对就交换它们。每一躺的结果如下：

第一躺：(14, 17, 53, 35, 9, 37, 68, 21, 46)

第二躺：(14, 17, 35, 9, 37, 53, 21, 46, 68)

第三躺：(14, 9, 17, 35, 37, 21, 46, 53, 68)

第四躺：(9, 14, 17, 35, 21, 37, 46, 53, 68)

第五躺：(9, 14, 17, 21, 35, 37, 46, 53, 68)

⑹ 快速排序法以第一个记录为基准进行划分，比基准小的放在左边，比基准大的放在右边。一次划分的结果如下：

基准数是14，划分后变成(9, 17, 9, 35, 53, 37, 68, 21, 46)，左边的子序列是(9, 9), (17), (35), (53, 37, 68), (21, 46)，右边的子序列是空。

用选择排序进行排序的结果如下：

第一躺：(9, 17, 9, 35, 53, 37, 68, 21, 46)

第二躺：(9, 9, 17, 35, 53, 37, 68, 21, 46)

第三躺：(9, 9, 17, 21, 53, 37, 68, 35, 46)

第四躺：(9, 9, 17, 21, 35, 53, 68, 37, 46)

第五躺：(9, 9, 17, 21, 35, 37, 68, 53, 46)

第六躺：(9, 9, 17, 21, 35, 37, 46, 53, 68)

⑼ 直接插入排序是将每一个待排序的元素插入到已经排好序的序列中，哨兵的作用是可以避免在插入过程中的边界判断。重写后的直接插入排序算法如下：

void InsertSort(int R[], int n) {
int i, j;
for (i = 2; i <= n; i++) {
R[0] = R[i];
for (j = i - 1; R[j] > R[0]; j--) {
R[j + 1] = R[j];
}
R[j + 1] = R[0];
}
}

其中，R[n]是哨兵，被排序的元素从R[1]到R[n-1]。