#include <stdio.h>

#define DATA_NUM 10

void sortBubble(int *data, int dataNum){
   int tmp;
   int i, j;

   // 全ての要素を並べ替え
   for(i = 0; i < dataNum - 1; ++i){
      // 後ろから前に順番に比較
      for(j = dataNum - 1; j > i; --j){
         // 前の要素の方が大きいときは入れ替え
         if(data[j] < data[j - 1]){
            tmp = data[j];
            data[j] = data[j - 1];
            data[j - 1] = tmp;
         }
      }
   }
}

int main(){
   int data[DATA_NUM] = {2, 6, 9, 1, 0, 3, 5, 8, 4, 7};
   int i;

   printf("before : ");
   for(i = 0; i < DATA_NUM; ++i){
      printf("%d ", data[i]);
   }
   printf("\n");

   sortBubble(data, 10);
   
   printf("after  : ");
   for(i = 0; i < DATA_NUM; ++i){
      printf("%d ", data[i]);
   }
   printf("\n");

   return 0;
}