#include <iostream>

using namespace std;

int najwieksza(int tab[], int n, int start) {
  int max_index = start;
  for (int j = start + 1; j < n; j++) {
    if (tab[j] > tab[max_index]) {
      max_index = j;
    }
  }
  return max_index;
}

void sortowanie_przez_wybieranie(int tab[], int n) {
  for (int i = 0; i < n - 1; i++) {
    int max = najwieksza(tab, n, i);
    swap(tab[max], tab[i]);
  }
}

int main() {
  int tab[10] = {};
  int n = sizeof(tab) / sizeof(tab[0]);
  cout<<"Podaj 10 liczb całkowitych: ";
  for(int i = 0; i < n; i++){
    cin>>tab[i];
  }
  sortowanie_przez_wybieranie(tab, n);
  for(int i =0; i < n; i++){
    cout<<tab[i]<<" ";
  }
  return 0;
}