通过循环 分别对每两个元素 四个元素…内部进行排序，模拟递归的过程

//hebing [l,mid] [mid+1,r] 
void hebing(int *a,int *b,int l,int mid,int r){
    int k=l;
    int rb=mid+1;
    while((l<=mid)&&(rb<=r)){
        if(a[l]<=a[rb]){
            b[k++]=a[l++];
        }else{
            b[k++]=a[rb++];
        }
    }

    if(l<=mid){
        for(int i=l;i<=mid;i++){
            b[k++]=a[i];
        }
    }
    if(rb<=r){
        for(int i=rb;i<=r;i++)
            b[k++]=a[i];
    }
}

//每s个元素为一组 一组拆分为两部分 组内排序 
void Merge(int *a,int *b,int s,int len){
    int i=0;
    while(i+s<len){
        hebing(a,b,i,i+s/2-1,i+s-1);
        i+=s;
    } 
    //剩下的元素 是否可以划分为两组（其中一组元素并不满数 
    if(i+s/2<len){
        hebing(a,b,i,i+s/2-1,len-1);
    }else{ //只剩下一组 
        for(int j=i;j<len;j++){
            b[j]=a[j];
        } 
    }



}
void mergeSort(int *a,int *b,int len){
    int s=1;

    while(s<len){
        s+=s;
        Merge(a,b,s,len);
        s+=s;
        Merge(b,a,s,len);

    }

}