采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数己经排好序，将第i个整数依次和第i-1,i-2,...个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（ ）次整数之间的比较。
2023-09-01
B.10
C.12
D.13
参考答案：C
这种排序法思想很简单，例如这6个数，先用2和之前的数比较一次，得出序列{2,5}，然后再用4和5,2分别比较一次，得出序列{2,4,5}，当6插入时只需要和5比一次即可，得到新序列{2,4,5,6}，以此类推，最终共比较12次，得到从小到大的最终序列{1，2，3，4，5，6}，故正确答案为C。
相关推荐
社会工作价值观是内化于社会工作者专业实践的精神标准，其主要作用有（）
2023-06-03
从业资格其它
2023-06-03
从业资格其它
根据《女职工劳动保护特别规定》.关于保护女职工的措施，正确的是（）
2023-06-03
从业资格其它
根据《最低生活保障审核审批（试行）》，认定低保对象的三个基本条件是（）
2023-06-03
从业资格其它
热门标签