分别利用折半插入排序法和2-路归并排序法对含四个记录序列进行排序画出描述该排列过程的判定树，并比较他们所需进行的关键字间的比较次数的最大值。
举一反三
- 折半插入排序所需比较次数与待排序记录的初始排列状态相关
- 对下列排序方法，在排序中关键字比较次数同记录初始排列有关的是( )。 A: 直接插入排序 B: 选择排序 C: 归并排序 D: 快速排序
- 在最好情况下，下列排序算法中，排序所需比较关键字次数最少的是（）。 A: 冒泡排序和插入排序 B: 归并排序和快速排序 C: 冒泡排序和归并排序 D: 插入排序和快速排序
- 若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行的关键字比较总次数是( )。
- 对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是_______。 A: 直接插入 B: 二分法插入 C: 快速排序 D: 归并排序