После применения сортировки методом выбора к массиву a={3,9,4,8}, какой будет порядок элементов в отсортированном

Solnechnyy_Svet

33

Шаг 1: Исходный массив - a = {3, 9, 4, 8}
Шаг 2: Найдем наименьший элемент в массиве. В данном случае это 3.
Шаг 3: Поменяем местами первый элемент массива (3) с наименьшим элементом (3). Результат: a = {3, 9, 4, 8}.
Шаг 4: Исключим уже отсортированный элемент (3) из дальнейшего рассмотрения.
Шаг 5: Найдем наименьший элемент в оставшейся части массива (9, 4, 8). В данном случае это 4.
Шаг 6: Поменяем местами второй элемент массива (9) с наименьшим элементом (4). Результат: a = {3, 4, 9, 8}.
Шаг 7: Исключим уже отсортированные элементы (3 и 4) из дальнейшего рассмотрения.
Шаг 8: Найдем наименьший элемент в оставшейся части массива (9, 8). В данном случае это 8.
Шаг 9: Поменяем местами третий элемент массива (9) с наименьшим элементом (8). Результат: a = {3, 4, 8, 9}.
Шаг 10: Исключим уже отсортированные элементы (3, 4 и 8) из дальнейшего рассмотрения.
Шаг 11: Оставшийся элемент (9) уже находится в правильной позиции.
Шаг 12: Массив полностью отсортирован. Отсортированный массив: a = {3, 4, 8, 9}.

Таблица заполнена следующим образом:
Исходный массив (a) | Отсортированный массив (a)
---------------------------------
{3, 9, 4, 8} | {3, 4, 8, 9}