#include <stdio.h>
#include <stdlib.h>

int main() {
  int pole[30];
  FILE *fr;
  
  // Nacteni vstupu
  fr = fopen("vstup.txt", "r");
  for (int i = 0; i < 30; i++) {
    fscanf(fr, "%d", &pole[i]);
  }
  fclose(fr);
  
  // Insert sort
  for (int j = 1; j < 30; j++) {
    for (int k = j-1; k >= 0; k--) {
      // Zatrideni prvku do setridene posloupnosti na zacatku
      if (pole[k] > pole[k+1]) {
        int p = pole[k];
        pole[k] = pole[k+1];
        pole[k+1] = p;
      } else {
        break;
      }
    }
  }
  
  // Vypis
  for (int l = 0; l < 30; l++) {
    printf("%d ", pole[l]);
  }
  system("pause");
}