Allen Guan says to YSITD
n!種排列(假設每個元素都相異 每次比較必有a<b or a>b 可能的排列數會/2