在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则...

填空题若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。

堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）

填空题堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）

在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（），需要内存容量最多...

填空题在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（），需要内存容量最多的是（）