Какие существуют методы сортировки данных для выявления наименьшего значения?

Некоторые методы сортировки данных для выявления наименьшего значения:

• Сортировка выбором. bimlibik.github.io ru.hexlet.io Алгоритм проводит операции сравнения и находит наименьший элемент, а только потом помещает его в начало массива. ru.hexlet.io После первого прохода алгоритм исключает первый элемент из рассмотрения и ищет минимальный элемент в оставшейся части массива, а затем помещает его на второе место. ru.hexlet.io
• Пузырьковая сортировка. markoutte.me ru.hexlet.io Суть метода — постепенное перемещение минимального элемента от конца последовательности в начало. markoutte.me При этом минимальный элемент может меняться в ходе работы. markoutte.me
• Сортировка вставками. markoutte.me Изначально отсортированная последовательность пуста. markoutte.me На каждом шаге из набора входных данных выбирается элемент и помещается на нужное место в уже отсортированной последовательности. markoutte.me Шаги продолжаются до тех пор, пока набор входных данных не закончится. markoutte.me
• Сортировка слиянием. bimlibik.github.io Массив разбивается на две части примерно одинакового размера. bimlibik.github.io Разбиение получившихся массивов повторяется до тех пор, пока размер каждого массива не достигнет единицы. bimlibik.github.io Каждая из получившихся частей сортируется отдельно, после чего происходит слияние двух массивов. bimlibik.github.io
• Битонная сортировка. bimlibik.github.io Алгоритм основан на понятии битонных последовательностей и операций над ними. bimlibik.github.io Битонная последовательность — последовательность, которая сначала возрастает, а потом убывает. bimlibik.github.io