Упорядочить следующий массив a={1,9,5,8} по убыванию, используя метод сортировки выбором. Заполните таблицу. Индекс

Шаг 1: Находим наименьшее значение в массиве и меняем его местами с элементом на первой позиции.

\[
\begin{array}{cccc}
\text{Индекс} & 1 & 2 & 3 & 4 \\
\text{Значение} & 1 & 9 & 5 & 8 \\
\end{array}
\]

Сравниваем элемент под индексом 1 (значение 1) с остальными элементами массива. Наименьшим элементом является текущий элемент (1) сам по себе. Меняем местами значения элементов под индексами 1 и 1 (остается без изменений).

\[
\begin{array}{cccc}
\text{Индекс} & 1 & 2 & 3 & 4 \\
\text{Значение} & 1 & 9 & 5 & 8 \\
\end{array}
\]

Шаг 2: Находим наименьшее значение среди оставшихся элементов (9, 5 и 8) и меняем его местами с элементом на второй позиции.

\[
\begin{array}{cccc}
\text{Индекс} & 1 & 2 & 3 & 4 \\
\text{Значение} & 1 & 9 & 5 & 8 \\
\end{array}
\]

Сравниваем элемент под индексом 2 (значение 9) с оставшимися элементами массива. Наименьшим элементом является элемент под индексом 3 (значение 5). Меняем местами значения элементов под индексами 2 и 3.

\[
\begin{array}{cccc}
\text{Индекс} & 1 & 2 & 3 & 4 \\
\text{Значение} & 1 & 5 & 9 & 8 \\
\end{array}
\]

Шаг 3: Находим наименьшее значение среди оставшихся элементов (9 и 8) и меняем его местами с элементом на третьей позиции.

\[
\begin{array}{cccc}
\text{Индекс} & 1 & 2 & 3 & 4 \\
\text{Значение} & 1 & 5 & 9 & 8 \\
\end{array}
\]

Сравниваем элемент под индексом 3 (значение 9) с оставшимся элементом массива. Наименьшим элементом является элемент под индексом 4 (значение 8). Меняем местами значения элементов под индексами 3 и 4.

\[
\begin{array}{cccc}
\text{Индекс} & 1 & 2 & 3 & 4 \\
\text{Значение} & 1 & 5 & 8 & 9 \\
\end{array}
\]

Шаг 4: Все элементы массива отсортированы по убыванию. Завершаем процесс сортировки.

\[
\begin{array}{cccc}
\text{Индекс} & 1 & 2 & 3 & 4 \\
\text{Значение} & 1 & 5 & 8 & 9 \\
\end{array}
\]

Таким образом, итоговый массив после сортировки выбором будет иметь вид: [9, 8, 5, 1].