#include<bits/stdc++.h>

using namespace std;

#define MAX_SIZE 50000

int mydata[MAX_SIZE+];

int mysize;//向量元素实际个数void my_merge(int lo,int mi,int hi)//合并两个序列

{

    //A分为b,c左右两个数组

    int  *A=mydata+lo;//合并后的向量

    int *C=mydata+mi;

    int lb=mi-lo,lc=hi-mi; //b,c数组的长度

    int *B=new int[lb];//创建B数组=A[0-lb]

    //int *B=(int*)malloc(sizeof(int)*lb);

    for(int i=;i<lb;i++) B[i]=A[i]; //复制

    int j=,k=;//b,c

    for(int i=;j<lb;){

        if(j<lb&&(B[j]<=C[k]|| k>=lc/*c空了*/ )) A[i++]=B[j++];

        if(k<lc&&(C[k]<B[j])) A[i++]=C[k++];

    }//时间< O(n)

    delete [] B;

    //free(B);

}//一共logn层

void mergeSort(int lo,int hi)//归并排序

{

    int mi=(lo+hi)>>;

    if(lo+>hi) return;

    mergeSort(lo,mi);

    mergeSort(mi,hi);//分治

    my_merge(lo,mi,hi);//合并

}//归并排序总的时间复杂度

int main(void)

{

    int n;

    scanf("%d",&n);

    mysize=n;

    for(int i=;i<n;i++)

        scanf("%d",&mydata[i]);

        mergeSort(,mysize);

    return ;

}

#include<bits/stdc++.h>

using namespace std;

int main(void)

{

	int t,n;

	int z[10]={5,6,7,8,9,0,1,2,3,4};

	int b[15];

	inplace_merge(z,z+5,z+10);

	for(int i=0;i<10;i++)

	printf("%d ",z[i]);

	return 0;

}