#include <stdio.h>

#include <iostream>

#include <time.h>

using namespace std;

int main() {

 setlocale(LC_ALL, "RUS");

 int n;

 cout << "Введите количество элементов" << endl;

 cin >> n;

 int arr[n];

 cout << "Введите элементы массива" << endl;

 for (int i = 0; i < n; i++)

   cin >> arr[i];

 cout << "Исходный массив" << endl;

 for (int i = 0; i < n; i++)

   cout << arr[i] << " ";

 /* Алгоритм

            сортировки

                       прямым выбором */

 int max, temp;

 for (int i = 0; i < (n - 1); i++) {

   max = i;

   for (int j = (i + 1); j < n; j++) {

     if (arr[max] <= arr[j])

       max = j;

   }

   temp = arr[i];

   arr[i] = arr[max];

   arr[max] = temp;

 }

 cout << endl << "Массив после сортировки прямым выбором" << endl;

 for (int i = 0; i < n; i++)

   cout << arr[i] << " ";

 return 0;

}