Сортировка простым выбором

Этот метод основан на следующем правиле:

Выбирается элемент с наименьшим ключом.

Он меняется местами с первым элементом a1.

Эти операции затем повторяются с оставшимися n-1 элементами, затем с n-2 элементами, пока не станет только один элемент – наибольший.

Этот метод называется сортировкой простым выбором, в некотором смысле противоположен сортировке простыми включениями, на каждом шаге рассматривается только один очередной элемент входной последовательности и все элементы готового массива для нахождения места включения; при сортировке простым выбором рассматриваются все элементы входного массива для нахождения элемента с наименьшим ключом, и этот один очередной элемент отправляется в готовую последовательность.

Мы сможем сделать вывод, что обычно алгоритм сортировки простым выбором предпочтительней алгоритма сортировки простыми включениями, хотя в случае, когда ключи заранее рассортированы, сортировка простыми включениями работает несколько быстрее.