归并排序的主要思想也是分治与双指针，但是此处与快速排序算法不同点就是，多申请了一个数组，用来插入使用。
先给出代码模板
void merge_sort(int q[],int l,int r)
{
if(l>=r)return;
int mid=l+r>>1(此处为位运算，速度比较快)
merge_sort(q,l,mid),merge_sort(q,mid+1,r);
int k=0,i=l,j=mid;
while(i<=mid&&j<=r)
{
if(q[i]<q[j])temp[k++]=q[i++];
else temp[k++]=q[j++];
while(i<=mid)temp[k++]=q[i++];
while(j<=r)temp[k++]=q[j++];
for(int i=l,j=0;i<=r;i++,j++)q[i]=temp[j];
}
}
此处的temp和q数组我都是申请的全局变量，由于只用了这一个算法，就比较简单。
这个算法的时间复杂度为nlogn;
时间复杂度的求解用到了递归树。会在下一个博客中更新哦。
（感觉比较简单的算法勤加练习，然后背一下模板，就可以掌握哦。）
