若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （41） 。

（41）

A． 4, 8,45, 23,67,12, 19,7

B． 4,7,8,12,23, 45,67,19

C． 4,12,8,19,7,23, 45,67

D． 4,12,23,45,67,8,19,7

[单选题]若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是(41)。A．4,8,45,23,67,12,19,7B．4,7,8,12,23,45,67,19C．4,12,8,19,7,23,45,67D．4,12,23,45,67,8,19,7

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

[问答题] 写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A . 直接插入排序和简单选择排序都可以B . 直接插入排序和简单选择排序都不能C . 只有直接插入排序可以D . 只有简单选择排序可以

[单选题]用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是______。A．94、32、40、90、80、46、21、69B．32、40、21、46、69、94、90、80C．21、32、46、40、80、69、90、94D．90、69、80、46、21、32、94、40

[单选题]用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。A．）88、90、36、90、96、53、41、57B．）22、50、11、34、65、94、21、47C．）23、25、46、50、80、69、90、94D．）90、85、14、43、73、21、52、96

[单选题]用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。A．)88、90、36、90、96、53、41、57B．)22、50、11、34、65、94、21、47C．)23、25,46、50、80、69、90、94D．)90、85、14、43、73、21、52、96

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（）。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

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