>>744 (3) 面倒なのでバブルソート O(n^2)
#include <stdio.h>
#include <stdlib.h>
#define N 20
void swap(int *a, int *b) { int tmp = *a; *a = *b; *b = tmp; }
void sort(int *a, int n) {
  int i, j;
  for (i = 0; i < n; ++i)
    for (j = 1; j < n - i; ++j)
      if (a[j] < a[j-1]) swap(&a[j], &a[j-1]);
}
int main() {
  int k, min, max, a[N];
  for (k = 0; k < N; ++k) a[k] = rand();
  for (k = 0; k < N; ++k) printf("%d ", a[k]); printf("\n");
  sort(a, N);
  for (k = 0; k < N; ++k) printf("%d ", a[k]); printf("\n");
}