五个数排序的最小比较次数

假设这五个数为 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次

这个排序我感觉是一种中序排序，有点类似于二叉排序树的节点插入