基本思想:采用分治的思想,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的数据比另一部分的数据都要小,然后再按此方法对这两部分分别进行排序,整个排序过程可以递归进行 最优情况复杂度:nlogn,最差情况:n^2,平均情况:nlogn