Каков порядок элементов массива a после сортировки методом выбора по убыванию? Заполните таблицу с индексами

Тема занятия: Сортировка методом выбора

Пояснение: Сортировка методом выбора представляет собой алгоритм сортировки, в котором происходит нахождение минимального (или максимального) элемента в массиве и его перемещение на первую (или последнюю) позицию. Затем процесс повторяется для оставшихся элементов. Для данной задачи, где мы сортируем массив a по убыванию, мы будем находить максимальный элемент и перемещать его в начало массива.

Дополнительный материал:

Массив a: [9, 8, 5, 1]

1 шаг: Максимальный элемент: 9. Массив после перемещения: [9, 8, 5, 1]
2 шаг: Максимальный элемент: 8. Массив после перемещения: [9, 8, 5, 1]
3 шаг: Максимальный элемент: 5. Массив после перемещения: [9, 8, 5, 1]
4 шаг: Максимальный элемент: 1. Массив после перемещения: [9, 8, 5, 1]

Совет: Чтобы лучше понять сортировку методом выбора, рекомендуется представить себе массив как несколько стопок карт, где в каждой стопке находится наименьшая (или наибольшая) карта сверху. В каждом шаге сортировки мы ищем карту с максимальным значением и перемещаем ее на свою позицию.

Практика: Как будет выглядеть массив a после сортировки методом выбора по убыванию?