バブルソートだと前にこのスレでもあがってた
void bsort(int *a, int n)
{
int i, j, k;
for(i = n - 1; i > 0; i = k) {
for(j = k = 0; j < i; j++) {
if(a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
k = j;
} } } }
が最速だろ