数据结构～高分求教答案确认后追加50设待排序记录的关键字为{49，38，65，97，76，13，27，49}，请给出分别按以下排序方法得到的第一趟排序结果。（1）希尔排序（第一趟排序时增量为4）（

Question

数据结构～高分求教
答案确认后追加50
设待排序记录的关键字为{49，38，65，97，76，13，27，49}，请给出分别按以下排序方法得到的第一趟排序结果。
（1）希尔排序（第一趟排序时增量为4）
（2）冒泡排序（大数下沉）
（3）快速排序（以49作为枢轴）
（4）2-路归并排序

Answer 1

（1）希尔排序（第一趟排序时增量为4）：49 13 27 49 76 38 65 97
（2）冒泡排序（大数下沉）：38 49 65 76 13 27 49 97
（3）快速排序（以49作为枢轴）27 38 13 49 76 97 65 49
（4）2-路归并排序 38 49 65 97 13 76 27 49