Какие существуют алгоритмы перестановки соседних элементов в массиве?

Некоторые алгоритмы перестановки (сортировки) соседних элементов в массиве:

• Сортировка пузырьком (Bubble sort). vk.com habr.com Алгоритм проходит по массиву много раз, каждый раз сравнивая пару соседних чисел. vk.com Если числа стоят не в том порядке, в котором должны, они меняются местами. vk.com Самый большой элемент «всплывает» наверх. vk.com
• Шейкерная сортировка (Shaker sort). vk.com Пределы той части массива, в которой есть перестановки, сужаются с каждой итерацией. vk.com Внутренние циклы проходят по массиву то в одну, то в другую сторону, поднимая самый тяжёлый элемент вверх и опуская самый лёгкий элемент в самый низ за одну итерацию внешнего цикла. vk.com
• Сортировка расчёской (Comb sort). vk.com Изначально элементы сравниваются на некотором расстоянии друг от друга. vk.com С каждой итерацией это расстояние уменьшается, доходя до сравнения соседних элементов. vk.com В последней итерации внешнего цикла сравниваются соседние элементы, как и в сортировке пузырьком, но такая итерация одна. vk.com
• Быстрая сортировка или сортировка Хоара (Quick Sort). vk.com В массиве выбирается некоторый элемент, называемый ключевым. vk.com Он помещается на то место массива, где ему полагается быть после упорядочивания всех элементов. vk.com В процессе отыскания подходящего места для ключевого элемента производятся перестановки элементов так, что слева от него находятся элементы меньшие, а справа — большие либо равные (при сортировке по возрастанию). vk.com После этого аналогичным образом (рекурсивно) сортируются элементы, стоящие слева от ключевого, и элементы, стоящие справа. vk.com