Ответ:
1 шаг: 3 9 5 8
2шаг: 9 3 5 8
3шаг: 9 8 5 3
4шаг: 9 8 5 3
Объяснение:
Шаги метода:
1) находим максимальное значение в текущей части массива;
2) производим обмен этого значения со значением на первой неотсортированной позиции;
3) далее сортируем массив, исключив из рассмотрения уже отсортированные элементы.