#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 10
int a[100];

void set_array(void);
void print_array(void);

void set_array (void) { //100未満の乱数 N個生成して、配列にセット
     int i;

     srand((unsigned)time(NULL));
 
     for(i = 0; i < N; i++)
         a[i] = rand()%100;
}

void print_array() { // 配列をプリント
     int i;
 
     printf("   i:");
     for(i=0; i < N; i++) {
         printf("%3d ",i);
     }
     printf("\n");

     printf("a[i]:");
     for(i=0; i < N; i++) {
         printf("%3d ",a[i]);
     }
     printf("\n");
     printf("\n");
}

int main(void){

    int i,j; /* 必要な変数を追加のこと */
    int tmp; /* 交換バックアップ用 */

    set_array(); // N個乱数を配列にセット
    print_array(); // ソート前プリント

    /* a[]を挿入ソートする */
    /* おかしな順番になっている間、後ろから前へ交換を繰り返す */
    for (i = 1; i < N; i++) {
        j = i;
        while (j > 0 && a[j-1] > a[j]) {
            tmp = a[j];
            a[j] = a[j-1];
            a[j-1] = tmp;
            j--;
        }
    }

    print_array(); // ソート後プリント

    return 0;
}