Подскажите пожалуйсто формулу для расчета
Количества сравнений(сортировки Шелла)
И для подсчета количества перестановок (Шейкерной сортировки)

Для метод Шелла число операций сравнения:  O(n*log(n)^2).
Для шейкерной сортировки: O(n^2).

shel sort 
The original implementation performs Θ(n2) comparisons and exchanges in the worst case. A minor change given in V. Pratt's book[3] improved the bound to O(n log2 n).

Добавлено через 1 минуту и 38 секунд

HET

Это всё верно! Но там же: 

http://en.wikipedia.org/wiki/Sorting_algor...ting_algorithms

Как можно видеть, для Shell sort все же O(n*log(n)^2).
А вот для Cocktail sort - O(n²).

«Шейкер»-сортировка - разновидность "пузырьковой" сортировки, для которой вычислительная сложность равна O(n²).
А вот для сортировки Методом Шелла вычислительная сложность зависит от его единственной характеристики - приращения (d) - расстояния между сортируемыми элементами, в зависимости от прохода. Выявлен удивительный факт: большая экономия времени происходит тогда, когда величины d на разных проходах не кратны друг другу! До сих пор не установлено, какая последовательность является оптимальной. 

http://en.wikipedia.org/wiki/Shell_sort
Depending on the choice of gap sequence, Shellsort has a proven worst-case running time of O(n2) (using Shell's increments that start with 1/2 the array size and divide by 2 each time), O(n3 / 2) (using Hibbard's increments of 2k − 1), O(n4 / 3) (using Sedgewick's increments of 9(4i) − 9(2i) + 1, or 4i + 1 + 3(2i) + 1), or O(nlog2n), and possibly unproven better running times. 

Можно почитать еще здесь: http://ishodniki.ru/base/alg/shell_sort.zip

Еще раз, класический алгоритм Шелла работает за квадратичное время.

Что такое O

там буквы O - ссылки на описание этой нотации 

Чтобы вы не путались обратите внимания фразу 

Для метод Шелла число операций сравнения:  O(n*log(n)^2).


Читать как

Для метод Шелла число операций сравнения принадлежит  O(n*log(n)^2).

Добрый день. Извиняюсь, если вопрос не по теме.
Подскажите, что есть сортировка расстановкой?
Смотрел несколько сайтов с алгоритмами - ни слова не нашёл.

Уточни у препода. 
Такой сортировки как таковой нету, разве что чьето колесо.