的威力要看数据怎么排。它最厉害就是处理大堆乱七八糟的数据，平均情况下每次排序都能把数据往中间分，分完两边再分别排。比如排十万条数据，大概要排五千次左右，比直接排快很多。不过要是数据刚好排成倒着序，就会像被卡住一样，排的速度反而慢得像蜗牛爬。

为啥是这个答案呢？因为的威力全靠"分治"的魔法。它每次选个基准数，把左边都小于基准的排过去，右边都大于基准的排过来。这就跟切西瓜似的，切一刀分成两半，再切剩下的两半。根据论文数据，当数据随机分布时，平均每次分治能减少一半待排数量，所以总次数是n乘以logn。但要是数据已经排好序，每次分治只能切出左边0个右边全数的情况，这时候每次分治都只能切1次，总次数变成n(n-1)/2，这就跟直接两个两个比快不了多少。就像把一箱苹果全按大小排好，再按大小排，根本省不了事。