设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序，则（）最省时间，（）最费时间。

对于n个记录的集合进行归并排序，所需的附加空间消耗是（）

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

二路归并排序的时间复杂度是（）

填空题二路归并排序的时间复杂度是（）

在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入...

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