#include <stdio.h>
#include <math.h>

/* 関数のプロトタイプ宣言 */
void sort(int data[100], int num);
/* start 以降での最小値を見つける */
int minIndex(int data[100], int num, int start); 

int main(){
  
  int i; /* ループのためのカウンタ */
  int n; /* 入力する数の個数 */
  int a[100]; /* アクセスは a[0] 〜 a[99] なので注意 */
  
  /* キーボードから読み込み */
  printf("Array size ?\n");
  scanf("%d", &n);
  for(i=0; i<n; i++){
    scanf("%d", &(a[i]));
  }
  
  /* 入力をプリント */
  printf("Input: ");
  for(i=0; i<n; i++){
    printf("%d ", a[i]);
  }
  printf("\n");
  
  /* 関数を呼び出して並び替えを行う */
  sort(a, n);
  
  /* 出力をプリント */
  printf("Sorted: ");
  for(i=0; i<n; i++){
    printf("%d ", a[i]);
  }
  printf("\n");
  
  /* main 関数の終了時には 0 を返す */
  return 0;
}

void sort(int data[100], int num){
  int i; /* ループのためのカウンタ */
  int min; /* 最小値のインデックス */
  int temp; /* 値の交換用の変数 */
  
  for(i=0; i<num-1; i++){
    /* i番目以降の最小値のインデックス */
    min = minIndex(data, num, i);
    
    /* j 番目と最小値を交換 */
    temp = data[i];
    data[i] = data[min];
    data[min] = temp;
  }
  
}

int minIndex(int data[100], int num, int start){
  int i; /* ループのためのカウンタ */
  int min; /* 最小値のインデックス */
  
  min = start; /* とりあえず最初の数を最小値とする*/
  for(i=start+1; i<num; i++){ /* ループは次の数から */
    if(data[i] < data[min]){ /* 今の最小値と比べる */
      min = i; /* 最小値のインデックスを書き換える */
    }
  }
  
  return min;
}