Brian Su
says to
YSITD
前者跟 Quick sort 的平均複雜度是一樣的