第十章 排序概念与插入排序

一、单选题

1、

答案：D

解析：直接插入排序

所以可能的移动和比较的次数是在最小和最大之间就可以了

所以是从9—45，答案为D

---

2、

答案：D

解析：二分插入排序的最大比较次数是：log2底n取整后 +1

---

3、

答案：B

解析：

A：32比94小，比较一次࿰