归并排序

归并排序就是将数组不断的分解(这里是二分)，直到分解为独立的数据单元，再回溯、两两比较、排序，最终得到有序的数组。
对数据的左右二分、合并的过程可以理解成为一个“后序遍历”。

例如：

以下代码参考自：白话经典算法系列之五 归并排序的实现；原文写的很好，但我稍作了改动，便于理解。
不想多说什么，代码有详细注释，我想关键点是：递归二分、合并的“后序遍历”方法的理解。

#include<iostream>
using namespace std;

#define  MAXSIZE  10
void  printArray(int array[],int n)
{
    for(int i = 0; i < n; ++i)
        cout<<array[i]<<" ";
    cout<<endl;
}

//将两个有序数列array[first...mid] 和 array[mid+1...last] 合并。
void mergearray(int array[], int first, int mid, int last, int temp[])
{
	//cout<<"[mid2] = "<<mid<<endl;
	cout<<"[ first = "<<first<<"