#include <stdio.h>
int main() {
int arr[10]; // Массив из 10 элементов
// 1. Считываем 10 чисел в массив
for (int i = 0; i < 10; i++) {
if (scanf("%d", &arr[i]) != 1) {
return 0;
}
}
// 2. Первая половина: по ВОЗРАСТАНИЮ (индексы 0 - 4)
for (int i = 0; i < 5 - 1; i++) {
for (int j = 0; j < 5 - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 3. Вторая половина: по УБЫВАНИЮ (индексы 5 - 9)
// 【ОПТИМИЗИРОВАНО】 j < 9 - i плавно уменьшает зону поиска, убирая лишние сравнения
for (int i = 0; i < 5 - 1; i++) {
for (int j = 5; j < 9 - i; j++) {
if (arr[j] < arr[j + 1]) { // Меньшие «тонут» в конец, большие идут вперед
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 4. Печать итогового массива
for (int i = 0; i < 10; i++) {
printf("%d", arr[i]);
if (i < 9) {
printf(" ");
}
}
printf("\n");
return 0;
}