基础算法：排序算法

一、归并排序

时间复杂度: n lon(n)
步骤：

1.确定分界点 mid=(l+r)/2 //和快排区别，归并找下标中间值，快排找数组中间值
2递归排序被 mid 切分开的两部分 left 和 right
3.归并——把两个有序的序列合二为一 O(n)
模板：

int q[N],a[N];

void merge_sort(int l,int r)
{
if(l>=r) return;

int mid=(l+r)/2;

merge_sort(l,mid),merge_sort(mid+1,r);

int i=l,j=mid+1,k=0;
while(i<=mid&&j<=r) if(q[i]

基础算法：排序算法最先出现在Python成神之路。