当待排序记录规模较小时，选用直接插入排序算法比较好。

1、在文件局部有序或文件长度较小的情况下，最佳的排序方法是（ ）。A．直接插入排

在文件局部有序或文件长度较小的情况下，最佳的排序方法是（ ）。A．直接插入排序B．冒泡排序C．简单选择排序D．快速排序A直接插入排序B冒泡排序C简单选择排序D快速排序

2、在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法

在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

3、对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的...

4、对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过

对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。

5、若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。Aj-iBi-j-1Ci-jDi-j+1

6、在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A冒泡排序和快速排序B直接插入排序和简单选择排序C...