// 解答3.3 sort.c(バブルソート)
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 100
int a[N+1];	// a[0]は使用しない. a[1..N]を使用

// プロトタイプ宣言
void bsort(int *,int);
void swap(int *,int,int);
void gen(int *,int);
void print(int *,int);

// バブルソート
void bsort(int *a, int n) {
   for (int i=1;i<=n;i++) {
      for (int j=2;j<=n-i+1;j++) {
         if (a[j]<a[j-1]) swap(a,j,j-1); // 入れ替え
      }
   }
}

// a[i]とa[j]を入れ替える
void swap(int *a, int i, int j) {
   int t=a[i];
   a[i]=a[j]; a[j]=t;
}

// a[1..N]を乱数で初期化
void gen(int *a, int n) {
    srand(time(0)); // おまじない
    for (int i=1;i<=n;i++)
        a[i] = (rand() % 100)+1;
}

// a[1..N]を出力
void print(int *a, int n) {
    for (int i=1;i<=n;i++)
	printf("%8d", a[i]);
    printf("\n");
}

// メインプログラム
int main() {
    int n=N;
    gen(a,n); // テスト用
    printf("before="); print(a,n); 
    bsort(a,n);
    printf("after ="); print(a,n);
    return 0;
}