Рассортируйте последовательность, используя сортировку выбором. Рассортируйте последовательность 7, 11, 4, 0, 3, 1, 9, 4, 2, 8, используя сортировку выбором. n = 10.

Предыдущий
вопрос Следующий
вопрос

Шаги сортировки выбором:

[7, 11, 4, 0, 3, 1, 9, 4, 2, 8] - выбираем минимальный элемент 0 и меняем его местами с 7.[0, 11, 4, 7, 3, 1, 9, 4, 2, 8] - выбираем минимальный элемент 1 и меняем его местами с 11.[0, 1, 4, 7, 3, 11, 9, 4, 2, 8] - выбираем минимальный элемент 2 и меняем его местами с 4.[0, 1, 2, 7, 3, 11, 9, 4, 4, 8] - выбираем минимальный элемент 3 и меняем его местами с 7.[0, 1, 2, 3, 7, 11, 9, 4, 4, 8] - выбираем минимальный элемент 4 и меняем его местами с 7.[0, 1, 2, 3, 4, 11, 9, 7, 4, 8] - выбираем минимальный элемент 4 и меняем его местами с 11.[0, 1, 2, 3, 4, 4, 9, 7, 11, 8] - выбираем минимальный элемент 7 и меняем его местами с 9.[0, 1, 2, 3, 4, 4, 7, 9, 11, 8] - выбираем минимальный элемент 8 и меняем его местами с 11.[0, 1, 2, 3, 4, 4, 7, 8, 11, 9] - выбираем минимальный элемент 9 и меняем его местами с 11.

Отсортированная последовательность: [0, 1, 2, 3, 4, 4, 7, 8, 9, 11].