Сортировка выбором П3.56. Выполнить сортировку заданного массива методом выбора.
Сортировка выбором состоит в том, что сначала в неупорядоченном масси-
ве выбирается минимальный элемент.
1
Этот элемент исключается из даль-
нейшей обработки, а оставшаяся последовательность элементов принима-
ется за исходную, и процесс повторяется до тех пор, пока все элементы не
будут выбраны. Очевидно, что выбранные элементы образуют упорядочен-
ную последовательность.
Выбранный в исходном массиве минимальный элемент может быть разме-
щен на предназначенном ему месте упорядоченной последовательности
разными способами. Один из них заключается в использовании дополни-
тельного массива — после первого просмотра найденный минимальный
элемент размещается на первом месте в этом массиве.
12
32
5
6
19
20
3
5
10
Исходный массив
3
Дополнительный массив
