おれも >>46 やってみた。
自作の sort と、ライブラリの qsort 両方試してみたら、qsort メチャはやい。
もちろん要素数は 100 じゃなく、65536 個で試してみた。

遅いほうのソート関数。
void sort(unsigned short *ia, int size) {
int i, j, tmp;
for (i=0; i<size-1; i++) {
for (j=i+1; j<size; j++) {
if (ia[i] < ia[j]) { tmp = ia[i]; ia[i] = ia[j]; ia[j] = tmp; }
}
}
}

データとして現れる数字は、0-65535だから、
私の環境では unsigned short int が 2byte なのでぴったり。