填空题
对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
插入排序；快速排序；插入排序
单项选择题 下列序列中，（）是执行第一趟快速排序的结果。
单项选择题 下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
填空题 对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
