代码

int t[100000000+5];
int T=0;

inline void push(int x) {
	int j=++T,i=j>>1;
	while(i) {
		if(x>=t[i]) {
			break;
		}
		t[j]=t[i];
		j=i;
		i=j>>1;
	}
	t[j]=x;
}

inline void pop() {
	int x=t[T--];
	int i=1,j=i<<1;
	while(j<=T) {
		if(x<=t[j]&&x<=t[j|1]) {
			break;
		} else if(t[j]<t[j|1]) {
			t[i]=t[j];
			i=j;
		} else {
			t[i]=t[j|1];
			i=j|1;
		}
		j=i<<1;
	}
	t[i]=x;
}

void sort(unsigned *a, int n) {
	int N;
	for(N=1;N<=n;N++) {
		push(a[N]);
	}
	for(N=1;N<=n;N++) {
		a[N]=t[1];
		pop();
	}
}

评测结果