第一趟排序后，序列中键值最大的记录交换到最后的排序算法是（）。

填空题第一趟排序后，序列中键值最大的记录交换到最后的排序算法是（）。

1.填空题当增量为1时，该趟希尔排序与（）排序基本一致。

2.填空题在插入排序和选择排序中，若初始数据基本正序，则选用（）较好。

3.填空题在排序前，关键字值相等的不同记录，排序后相对位置保持（）的排序方法，称为稳定排序方法。

4.填空题若原始数据接近无序，则选用（）最好。

5.填空题对于n个记录的集合进行归并排序，所需要的附加空间是（）。

6.填空题对于n个记录的集合进行归并排序，所需要的平均时间为：（）。

7.填空题快速排序在最坏情况下的时间复杂度是（）。

8.填空题对n个关键字进行冒泡排序，时间复杂度为（）。

9.填空题在最坏情况下，在第i趟直接插入排序中，要进行（）次关键字的比较。

10.填空题对n个关键字进行冒泡排序，其可能的最小比较次数为：（）次。