填空题
设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序，则（）最省时间，（）最费时间。
冒泡排序；快速排序
填空题 对于n个记录的集合进行归并排序，所需的附加空间消耗是（）
填空题 二路归并排序的时间复杂度是（）
填空题 在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
