153

#include "stdafx.h"
#include "iostream"

void selectionSort(int *numbers, int size)
{
    int indexMaxNum = 0;
    int tempNum = 0;
    for (int i = 0; i < size-1; i++){ //последний шаг не имеет смысла
        indexMaxNum = i;
        for (int j = i; j < size; j++) {
            if (numbers[indexMaxNum] < numbers[j]) {
                indexMaxNum = j;
            }
        }
        tempNum = numbers[i];
        numbers[i] = numbers[indexMaxNum];
        numbers[indexMaxNum] = tempNum;
    }
}


int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    int numbers[6];
    for (int i = 0; i < 6; i++) {
        std::cout << "Введите " << i+1 << " элемент массива - ";
        std::cin >> numbers[i];
    }
    // Cортировка
    selectionSort(numbers, 6);

    //выводим результат
    for (int i = 0; i < 6; i++) {
        std::cout << numbers[i] << " ";
    }
    system("pause");
    return 0;
}