归并排序和快速排序是两个经典的分治算法的应用。
求逆序数
相关题目
[1]求每个元素的逆序数：https://leetcode.com/problems/count-of-smaller-numbers-after-self/
[2]非递减数组：https://leetcode.com/problems/non-decreasing-array/
[3]逆序对的个数：https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5