a,b,c,d 一组,e一组
a,b,c,d两两分组,比较
a,b
c,d
得出较小值,不妨设是a,c,在再比较一次,不妨设a<c
3次比较可以得到两个不等式
1、a<c<d
2、a<b
将e用二分插入法插入到不等式1中,最坏情况下有a<c<d<e,2次比较
由于已经有不等式a<b,再用二分插入法插入到c<d<e中,2次比较,就可以得到最终的序列。
若e出现在a之前,得到的是e<a<c<d,由于已经有不等式a<b,将b用二分插入法插入到c<d中,至少也是两次比较
综上最坏情况最少需要7次可以对abcde进行排序。