>>696
正確には
for (i = 0; i < N - 1; i++)
    for (j = N - 1; j >= i ; j--)
      if (a[j] > a[j + 1])
        swap(a[j], a[j + 1]);
一回余分