填空题
若对一组记录（46，79，56，38，40，80，35，50，74）进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较（）次
4
单项选择题 若要从1000个元素中得到10个最小值元素，最好采用（）方法。
单项选择题 若一个元素序列基本有序，则选用（）方法较快。
单项选择题 假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。
