Сортировка массива

Цель работы. Получение навыков реализации алгоритмов сортировки.
Постановка задачи. Написать программу, выполняющую сортировку одномерного массива с использованием алгоритмов:
1) шейкерная сортировка; 2) сортировка Шелла.
Шейкерная сортировка – разновидность пузырьковой сортировки. Анализируя метод пузырьковой сортировки, можно отметить два обстоятельства. Во-первых, если при движении по части массива перестановки не происходят, то эта часть массива уже отсортирована и, следовательно, ее можно исключить из рассмотрения. Во-вторых, при движении от конца массива к началу минимальный элемент “всплывает” на первую позицию, а максимальный элемент сдвигается только на одну позицию вправо.