实现算法，最多只需要7次比较就可保证把5元组排好序

[招RD和QA]

如题，本来以为这个题目很简单，可是想来想去，发现5元组的排序至少需要8次比较。问下怎样得到7次比较就把5元组排序。

[还有多远]

五元组的排序，是5-tuple类型的数组排序？

[招RD和QA]

就是5个数的排序。

[还有多远]

不会，去搜了一下： http://blog.csdn.net/theprinceofelf/article/details/6668519

[nice_cxf]

应该是数学题目，为啥要编程做啊？ 假定12345，1vs2，3vs4，假定1>2,3>4,然后1vs3，假定1>3，用了3次 那么1>3>4,二分插入5，需要2次，无论5再何处，1后边插入2，也需要2次 结果7次

[还有多远]

引用 4 楼 nice_cxf 的回复:

应该是数学题目，为啥要编程做啊？ 假定12345，1vs2，3vs4，假定1>2,3>4,然后1vs3，假定1>3，用了3次 那么1>3>4,二分插入5，需要2次，无论5再何处，1后边插入2，也需要2次 结果7次

ym

[一起来玩玩呗]

引用 4 楼 nice_cxf 的回复:

应该是数学题目，为啥要编程做啊？ 假定12345，1vs2，3vs4，假定1>2,3>4,然后1vs3，假定1>3，用了3次 那么1>3>4,二分插入5，需要2次，无论5再何处，1后边插入2，也需要2次 结果7次

我去 顶个！