假设这五个数为 a b c d e
比较过程如下:
a&b , c&d -------------a>b , c>d
a&c -------------------------a>c>d
将e插入a c d 中,e与c比较一次后 或者与a比较 或者与d 比较 就能将e插入了,比较次数为2
结果有以下4种:
1、e>a>c>d 插入b ,先与 c 比较,再与a 或者d 比较 比较2次
2、a>e>c>d 插入b ,先与 c 比较,再与e 或者d 比较 比较2次
3、a>c>e>d 插入b ,先与 e比较,再与c 或者d 比较 比较2次
4、a>c>d>e 插入b ,先与 d 比较,再与c 或者e 比较 比较2次
所以比较的次数一共为2+1+2+2=7次
这个排序我感觉是一种中序排序,有点类似于二叉排序树的节点插入