递归与分治：归并排序法

基本思想：将待排序列分为两半，分别对这两半进行排序，然后将两个有序的序列进行合并。

核心代码：

void m_sort(int low,int hig)
{
    if(low!=hig)
    {
        int mid=(low+hig)/2;
        //对前一半进行归并排序
        m_sort(low,mid);
        //对后一半进行归并排序
        m_sort(mid+1,hig);
        
        //将两个有序序列进行合并
        merge(low,hig);
    }
}