代码

#include <stdio.h>
const unsigned N=100001;
unsigned a[N],i,j,k;
int main() {
	fread(a,1,N<<2,stdin);
	for(int i=2;i<=*a;++i) for(j=i;a[k=j>>1]>a[j];j=k)
		a[j]^=a[k],a[k]^=a[j],a[j]^=a[k]; 
	fwrite(a+1,1,*a<<2,stdout);
	return 0;
}

评测结果