#include<stdio.h>

#define MAX 100

/* 関数の宣言 */
void scan(int a[MAX], int *pn);
void sort(int a[MAX], int n);
void print(int a[MAX], int n);

int main(void){
  int n; /* 配列の長さ */
  int a[MAX]; /* 配列 */
  
  scan(a, &n);
  sort(a, n);
  print(a, n);
  
  return 0;
}

void scan(int a[MAX], int *pn){
  int i;
  
  /* 長さと配列の値を入力 */
  printf("Array size?\n");
  scanf("%d", pn);
  printf("Input %d integers\n", *pn);
  for(i=0; i<*pn; i++){
    scanf("%d", &(a[i]));
  }
}

void sort(int a[MAX], int n){
  int i, j; /* 繰り返しのためのカウンタ */
  int k; /* 最小値のインデックス */
  int t; /* 値の交換のための変数 */
  
  for(i=0; i<n-1; i++){
    /* 配列 a の i 番目以降での最小値のインデックス k を探し，
       k 番目と i 番目を交換する */
    
    /***** ここを埋める *****/
  }
}

/* 配列をプリント */
void print(int a[MAX], int n){
  int i;
  
  for(i=0; i<n; i++){
    printf("%d ", a[i]);
  }
  printf("\n");
}