Алгоритмы внутренней сортировки

[JanCover]

Приветствую братцы, прошу вас о помощи в одном не сложном дельце, помогите люди добрые с программой, а именно написанием, коль вам не сложно будет. Очень надо, не могу понять как сделать данное задание. =(

ЗАДАНИЕ:
1. Написать программу, реализующую сортировку массива заданным способом
(согласно варианту).
2. Сравнить число сравнений (С) и обменов (М) для числовых массивов, содержа-
щих различное число элементов (20, 500, 1000, 3000, 5000, 10000), выбираемых слу-
чайным образом. Оценить время сортировки.
3. Исследовать влияние начальной упорядоченности массива (отсортированный,
отсортированный в обратном порядке, отсортирован случайным образом).
4. Все полученные данные ввести в таблицу 1. Сравнить эффективности сорти-
ровки массивов разной размерности и упорядоченности. Сделать выводы.

Вариант 9: Сортировка Шелла (ℎ i-1 = 3ℎi + 1: 1,4,13,40,121, … )

Язык программирование в принципе не важен, главное результат =)