Leko
says to
YSITD
對於一個長度為 n 的陣列 有 n! 種排序 我們取 a, b 出來排序 要馬是 a 大要馬是 b 大(等號不考慮) 其中一定有一種可能性數量 >= n!/2