由日本高考第6题想起的排序问题（3星）

假设有10个不相等的数，要通过两两比较把它们排好顺序。日本高考第6题说 2^21 < 10! < 2^22。也就是说，在最坏的情况下至少要22次比较才行。现在的问题是22次是不是一定行？