排序：归并排序与逆序对
一、概念
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
二、算法描述
1.对于两组同向有序数组，首先判断两组数的首位的大小，并将较小的数保留到一个新数组中。
2.再比较较小组数的第二位和另一组数的第一位，仍然保留较小的数，这样就保证新数组的有序，需要注意的是当任意一组数为空时，就自然将另一组数的剩下数接到新数组后（因为剩下的树肯定比刚放进去的大）。
三、逆序对