直接插入排序用监视哨的作用是__________。【南京理工大学2001二、8（2分)】

用直接插入排序方法对下面四个序列进行排序（由小到大)，元素比较次数最少的是 ______。A．94、32、40、

下列排序方法中，哪一个是稳定的排序方法？ ______。A．直接选择排序B．二分法插入排序C．希尔排序D．快

快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。

在文件“局部有序”或文件长度较小的情况下 最佳内部排序方法是______。A．直接插入排序B．冒泡

若一个元素序列基本有序 则选用______方法较快。A.直接插入排序B. 直接选择排序C. 堆排序D. 快速

下列排序方法中 属于不稳定的排序方法是______ 。A. 直接插入排序法B.冒泡排序法C.基数排序法D.归