二分法？

假定十六个数，线性比较按你的做法，比较次数在十五到三十一次之间。

分成八个二元组，每组排序，整数比较八次。

二元组配对比较，得出两个排序的新二元组，这个二元组比较的操作，需要整数比较一到二次，八个二元组，整数比较四到八次。。。

四个二元组，整数比较二到四次，

两个二元组，整数比较一到二次。

下限仍然是十五，上限是二十二次。