采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行______次整数之间的比较。对于该排序算法，输入数据具有______特点时，对整数进行从小到大排序，所需的比较次数最多。 现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（）次整数之间的比较。
A: 9
B: 10
C: 12
D: 13
A: 9
B: 10
C: 12
D: 13
举一反三
- 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（）次整数之间的比较。对于该排序算法，输入数据具有（）特点时，对整数进行从小到大排序，所需的比较次数最多 A: 9 B: 10 C: 12D
- 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行______次整数之间的比较。对于该排序算法，输入数据具有______特点时，对整数进行从小到大排序，所需的比较次数最多。 对于该排序算法，输入数据具有（）特点时，对整数进行从小到大排序，所需的比较次数最多。 A: 从小到大 B: 从大到小 C: 所有元素相同 D: 随机分布
- 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（31）次整数之间的比较。对于该排序算法，输入数据具有（32）特点时，对整数进行从小到大排序，所需的比较次数最多。空白（32）处应选择（） A: 从小到大 B: 从大到小 C: 所有元素相同 D: 随机分布
- 若对[img=25x22]180372b210236a6.png[/img]个只有三位数字的整数进行排序，可以用O(N)复杂度将其排序的算法是（） A: 快速排序 B: 插入排序 C: 希尔排序 D: 基数排序
- 对a数组a[0]~a[n-1]中存储的n个整数从小到大排序。排序算法是:第一趟通过比较将n个整数中的最小值放在a[0]中,最大值放在a[n-1]中;第二趟通过比较将n个整数中的次小值放在a[1]中,次大值放在a[n-2]中;......,以此类推,直到待排序序列为递增序列。