#include <stdio.h>
#define SIZE 10
int data[SIZE]; // モジュール（関数）で共有するデータ
static int const in_data[SIZE] = {2, 3, 6, 8, 4, 10, 5, 7, 9, 1};
int input() {
  int i;
  for( i = 0; i < SIZE; i += 1) {
    data[i] = in_data[i];
  }
  return 0;
} // end of input
void sort() {
  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 i;
  for( i = 0; i < SIZE; i += 1) printf("%d ", data[i]);
  printf("\n");
  return 0;
} // end of output

int main() {
  input();
  sort();
  output();
  return 0;
} // end main