在对一组记录（54，38，96，23，15，72，60，45，83）进行直接...

填空题在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

1.填空题在插入排序、选择排序和归并排序中，排序是不稳定的为（）。

2.填空题依次将每个记录插入到一个有序的子文件中的排序方法称为（）排序。

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

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

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

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

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

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

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

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