对记录99，24，33，58，11，88，18，36，10采用直接插入排序，一共需要进行( )。步。

A．3

B．5

C．6

D．8

[单选题]n个记录直接插入排序所需的记录平均移动次数是______A．n2/4B．2nC．(n+3)(n-2)/2D．n2/2

[判断题] 直接插入排序是不稳定的排序方法。A . 正确B . 错误

[判断题] 当待排序记录规模较小时，选用直接插入排序算法比较好。A . 正确B . 错误

[单选题]用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是A．10B．8C．4D．9

[单选题]n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A．n2／2B．2n2C．n2／4D．(n+3)(n-2)／2

[单选题]对n个元素进行直接插入排序时间复杂度为（）。A . O（1）B . O（n）C . O（n2）D . O（log2n）

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

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（）。A.94，32，40，90，80，46，21，69B.32，40，21，46，69

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。A.94，32，40，90，80，46，21，69B.32，40，21，46，69

[单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)