排序的过程就是在一棵排序树上找一条最优路径。排序树节点有 n!。 最坏情况下，路径长度为 log(n!)，而 O(log(n!))=O(nlgn)

-----------------名人名言

来源于《蒜法一本通》(【唐】徐子叶 著)