数据结构练习，请看一下。

第一次排序，40和50，50和95的位置没有交换，所以比较的个数是6，位数是***9，所以最多8次比较就可以完成第一次排序。

Sum=n1+n2+n3+n0=分支数+1 = 3×(n3)+2×(N2)+1×(n 1)+1。

所以叶节点的数量是6。