Какие существуют методы выборочной сортировки данных?

Некоторые методы выборочной сортировки данных:

• Сортировка простым выбором (selection sort). habr.com Алгоритм заключается в том, чтобы пройти по массиву в поисках максимального элемента. habr.com Найденный максимум меняют местами с последним элементом. habr.com Затем к неотсортированной части массива применяют те же действия: находят максимум и ставят его на последнее место в неотсортированной части массива. habr.com Процедура повторяется до тех пор, пока неотсортированная часть массива не уменьшится до одного элемента. habr.com
• Двухсторонняя сортировка выбором (double selection sort). habr.com en.wikipedia.org При обходе участка массива, не прошедшего сортировку, определяется не только максимальный элемент, но и минимальный. spravochnick.ru Элемент с минимальным значением перемещается в начало массива, а имеющий максимальное значение переходит в конец массива. spravochnick.ru Таким образом, часть массива, не прошедшая сортировку, при каждом шаге итерации становится меньше на два элемента. spravochnick.ru
• Бинго-сортировка (bingo sort). habr.com Этот метод учитывает, если массив состоит из повторяющихся элементов. habr.com В неупорядоченной части запоминается не только максимальный элемент, но и определяется максимум для следующей итерации. habr.com Это позволяет при повторяющихся максимумах не искать их заново каждый раз, а ставить на своё место сразу, как только этот максимум в очередной раз встречается в массиве. habr.com