题目内容
（请给出正确答案）
A.9
B.10
C.12
D.13
如果结果不匹配，请 联系老师 获取答案
更多“采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整…”相关的问题
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1
个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入
的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行
(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进
行从小到大排序，所需的比较次数最多。
A.9
B.10
C.12
D.13
(32)A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
请帮忙给出每个问题的正确答案和分析，谢谢！
A.O（n2）和O（n）
B.O（n）和O（n）
C.O（n2）和O（1）
D.O（n）和O（1）
（59）A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序
（60）A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。
A．希尔排序
B．直接插入排序
C．快速排序
D．堆排序
已知数据表A中每个元素距其最终位置不远，则采用(17)排序算法最节省时间。
A．堆排序
B．插入排序
C．快速排序
D．直接选择排序
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 ______。
A．堆排序
B．直接插入排序
C．快速排序
D．直接选择排序
