>>369の言うように364のコードだとO(N)にならないよな。こうじゃね？
int x[] = {7,12,5,8,66,33,24,59,1,0,100};
const int n = sizeof(x)/sizeof(x[0]);
int ic; int nums[100 + 1];
int result[n];
for (ic = 0; ic <= 100; ++ic) nums[ic] = 0;
for (ic = 0; ic < n; ++ic) ++nums[x[ic]];
for (ic = 1; ic <= 100; ++ic) nums[ic]+=nums[ic-1];
for (ic = n-1; ic >= 0; --ic) result[--nums[x[ic]]] = x[ic];
for (ic = n-1; ic >= 0; --ic) printf("%d pts.\n", result[ic]);