归并排序加例题

归并排序，采用的是分治的思想，例如：

0 4 2 1 3

这个数组，先分成两部分

0 4 和 2 1 3

再分成两部分

0  和  4  和  2   和  13

最后则

0 和 4 和 2 和 1 和  3

然后， 建立新数组

0 和 4，0小于4

则新数组为0 4

同理可得  1  3

则可得0 4 和 2 和 1 3

再建立新数组，对比0  4 和 2

显然，0 小于2，新数组0

再对比4 和2，2 小于4，则新数组0 2

最后剩下个4，则新数组0 2 4

再对比0 2 4 和 1 3 

原理同上，最后得到

0 1 2 3 4

给一道求逆序的例题，利用的便是归并排序的原理，第一次个人排位赛没A出来，因为还没学归并排序（“万恶”的STL太方便了）

帮挂科