软件测试习题

1. 题目

采用插入排序算法对 n 个整数排序，其基本思想是：在插入第 i 个整数时，前 i-1 个整数己经排好序，将第 i 个整数依次和第 i-1, i-2, ... 个整数进行比较，找到应该插入的位置。现采用插入排序算法对 6 个整数{5.2.4.6.1.3} 进行从小到大排序，则需要进行（ 1 ）次整数之间的比较。对于该排序算法，输入数据具有（ 2 ）特点时，对整数进行从小到大排序，所需的比较次数最多。

1

A. 9

B. 10

C. 12

D. 13

2

A. 从小到大

B. 从大到小

C. 所有元素相同

D. 随机分布

2. 答案