>>400
sort2(b, n) の次に以下のソースを追加。
int[] c = b;
b = new int[c.length];
for(int i = 0; i < b.length; i++) {
  b[i] = c[b.length - 1 - i];
}

int max(int[] a) {
  return a[0] < a[a.length - 1] ? a[a.length - 1] : a[0];
}
int median(int[] a) {
  return a[a.length / 2];
}