#include <stdio.h>
#define SIZE 10
// データをグローバル変数ではなく、main関数内で定義
static int const in_data[SIZE] = {2, 3, 6, 8, 4, 10, 5, 7, 9, 1};
int input(int data[]) {
  int i;
  for( i = 0; i < SIZE; i += 1) {
    data[i] = in_data[i];
  }
  return 0;
} // end of input
void sort(int data[]) {
  int x;
  int i, j;
  for( i = 0; i < SIZE; i += 1) {
    x = data[i];
    j = i;
    while((data[j-1] > x) && (j > 0)) {
      data[j] = data[j-1];
      j = j-1;
    }
    data[j]=x;	
  } 
} // end of sort
int output(int data[]) {
  int i;
  for( i = 0; i < SIZE; i += 1) printf("%d ", data[i]);
  printf("\n");
  return 0;
} // end of output

int main() {
  int data[SIZE];
  input( data );
  sort( data );
  output( data );
  return 0;
} // end main