归并排序和快速排序的衍生问题

归并排序和快速排序都是采用分治算法的设计思想

分治算法顾名思义，分而治之。就是将原问题,分割成同等结构的子问题之后将子问题逐一解决后，原问题也就得到了解决。

归并排序重在治，即如何有序的合并到一起，分仅仅是简单的二分

快速排序重在分，即如何根据标定点将元素划分

下述两个应用的步骤和代码待补充

归并排序可用于求逆序对，时间复杂度为O(nlog2n)

快速排序可用于求数组中第n大的元素，时间复杂度为O(n)