代码

#include<bits/stdc++.h>
void swap(unsigned *a, unsigned *b)
{
	unsigned t = *a; *a = *b; *b = t;
}

void sort(unsigned *a, int n)
{
sort(a, a + n);
        //int b[100000000]={}, cnt = 0;
	//for(int i = 0; i < n; i++)
        //   if (a[i] < 100000000) b[a[i]]++;
        //for (int i = 0; i < 100000000; i++) while(b[i]) b[i]--, a[cnt++] = i;
}

评测结果