1

第一趟合并：(3),(1), (4),(1), (5),(9), (6),(5)
合并结果:(3,1)(4,1)(9,5)(6,5),共四个小组比较4次
第二趟合并结果：(4, 3, 1, 1), (9, 6, 5, 5) 共2个小组,比较次数为3 + 3 = 6次
第3趟合并结果(9, 6, 5, 5, 4,3,1,1) 比较次数为4次

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

向下取整：
第一次：10个数，10/2 =5，取55
第二次：左边为：15，23，38，47，共4个数，4/2=2，取23
第三次：左边为：15，只有1个数，1/1=1,取15，15<23，为左叶子结点

第四次：右边为：62，88，95，102，123，共5个数，5/2=2.5，取整为3，取95
第五次：左边为：62，88，共2个数，2/2=1,取62
第六次：左边为：88，直接取88 ，88>62,为右叶子结点

第七次：右边为102，123，共2个数，2/2=1，取102
第八次：右边为123，共1个数，直接取103，123>102,取右叶子结点

向上取整：
第一次：10个数，10/2 =5，5+1=6，则向上+1，取62，左边分为：15，23，38，47，55；右边分为：88，95，102，123
第二次：左边 15，23，38，47，55： 共4个数，4/2=2,2+1=3,取38，左边分为：15，23，右边分为47，55
第三次：左边：15，23，共2个数，2/2=1，1+1=2，取23，剩下15

第四次：右边：88，95，102，123：共4个数，4/2=2,2+1=3,取102，左边分为：88，95，右边分为：123
第五次：右边：88，95，共2个数，2/2=1,1+1=2,取95，剩下88

17

18

19

20

21

22