交换一对数字，使n个数无序
该算法的复杂度为O(N3)。实际上它不是真的，真正的复杂度是O(N)可以注意到，在每个长度大于3的数组中，至少有3对不同的数字(请记住，我们假设数组中至少存在一对不同的数字)。注意，这3对将导致3个不同的结果数组。另一方面，只有2个可能的排序数组。根据鸽子洞原理，这三个数组中有一个是未排序的。（官方题解）
代码就不贴了
CF252B--鸽巢原理
原文：https://www.cnblogs.com/--HPY-7m/p/12434014.html
