РЕШИТЕ
СО ВСЕМИ ОБЪЯСНЕНИЯМИ ЖЕЛАТЕЛЬНО

1 шаг: 3 9 5 8

2шаг: 9 3 5 8

3шаг: 9 8 5 3

4шаг: 9 8 5 3

Объяснение:

Шаги метода:

1) находим максимальное значение в текущей части массива;

2) производим обмен этого значения со значением на первой неотсортированной позиции;

3) далее сортируем массив, исключив из рассмотрения уже отсортированные элементы.