代码

void swap(unsigned *a, unsigned *b)
{
	unsigned t = *a; *a = *b; *b = t;
}

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

评测结果