题目内容
（请给出正确答案）
对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元 素的值相同，则(63) 保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
如果结果不匹配，请 联系老师 获取答案
更多“对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序…”相关的问题
的结果，并说明做了多少次排序码比较，注意，后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。
(1)直接插入排序
(2)希尔排序(增量为5，2，1)
(3)起泡排序
(4)快速排序
(5)简单选择排序
(6)锦标赛排序
(7)堆排序
(8)二路归并排序
(9)基数排序
用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好？
A．冒泡排序
B．直接选择排序
C．直接插入排序
D．归并排序
用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ______。
A．94、32、40、90、80、46、21、69
B．32、40、21、46、69、94、90、80
C．21、32、46、40、80、69、90、94
D．90、69、80、46、21、32、94、40
设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（）。
A）88、90、36、90、96、53、41、57
B）22、50、11、34、65、94、21、47
C）23、25、46、50、80、69、90、94
D）90、85、14、43、73、21、52、96
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是______。
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
