使用 O（n ^ 2）比较对X和Y的成对求和进行排序非常困难。
http://cs.smith.edu/~orourke/TOPP/P41.html
http://en.wikipedia.org/wiki/X_%2B_Y_sorting
似乎 Lambert 已经得出结论，如果允许某些非比较操作，那么它是可以实现的。
我可以找到他的原始论文：http://www.sciencedirect.com/science/article/pii/030439759290089X
我也为他的算法找到了functional approach。
然而，即使经过多次尝试，我也真的不明白。
所以我粗略知道的是他的算法尝试：
X - Y < X' - Y' == X - X' < Y - Y'的等式。 除此之外，我完全迷失了。
所以这里的任何人都真的了解这个算法？任何人都可以用一种简单的方式清楚地解释它吗？