设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序结果 和第4趟直接插入排序后的结果 。 注意：答案中所有标点符号均为英文标点符号；逗号后面有一个空格；参考格式如下 (1, 2, 3, 4, 5)
举一反三
- 设一组初始记录关键字序列为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
- 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4 趟直接选择排序结束后的结果为( )。
- 设一组初始记录关键字序列为(45，80，48，40，22，78)，则第4趟简单选择排序的结果是。第4趟直接插入排序后的结果是。答案格式必须为(45，80，48，40，22，78)
- 请把{49，38，65，97，76，13，27}采用不同排序方法重新排列成递增序列，分别完成下列要求：（1）写出直接插入排序第一趟排序结果；（2）写出希尔排序（d=3）第一趟排序结果；（3）写出冒泡排序第一趟排序结果；（4）写出快速排序第一次划分（第一趟排序结果）；（5）写出简单选择排序第一趟排序结果；（6）写出堆排序时构造出的初始大顶堆以及第一趟排序结果；（7）写出二路归并排序的第一趟排序结果。
- 给出一组关键字K=(12,2,16,30,8,28,4,10,20,6,18),希望排序为非递减序列。试写出:(1)采用直接插入排序,写出前两趟排序结果。(2)采用希尔排序(增量选取5、3和1),写出前两趟排序结果。