二路归并排序

不是困难的算法，不过也是练习了下递归。

<span style="font-family:Courier New;">#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int maxn=100+5;
int a[maxn];
int b[maxn];

void MergeSort(int a[],int b[],int begin,int end) {

    if(begin==end) return;
    int mid=(begin+end)/2;
    MergeSort(a,b,begin,mid); //左边的划分
    MergeSort(a,b,mid+1,end); //右边的划分

    int index=begin;
    int i=begin,j=mid+1;
    while(i<=mid) // 将左半部全部处理
    {
        if(j<=end)
        {
            if(a[i]<=a[j])
            {
                b[index++]=a[i];i++;
            }
            else
            {
                b[index++]=a[j];j++;
            }
        }
        else
        {
            b[index++]=a[i];