При сортировке методом обмена два определенным образом выбранных элемента, расположение которых не соответствует порядку, меняют местами. Этот процесс повторяется до тех пор, пока остаются такие пары. К обменным относятся следующие сортировки: парный обмен, стандартный обмен (метод "пузырька"), шейкер - сортировка, метод Бэтчера, "быстрая сортировка", "челночная" сортировка и др. Все эти методы различаются между собой способами просмотра и выбора в сортируемой последовательности элементов для сравнения.
Примечание. Все примеры будем рассматривать:
1) на массивах,
2) с числовыми ключами и
3) по возрастанию.
Рассмотрим четыре метода: метод стандартного обмена, метод Шелла, метод просеивания, Шейкер-сортировка
