Анализ алгоритмов сортировок.

Добрый день. Может у кого есть дока по алгоритмам?

Интересует следующее:
1. Анализ наилучшего случая
2. Анализ среднего случая
3. Анализ наихудшего случая

Для сортировок:

1. Пузырьковая
2. Вставками
3. Шелла
4. Слиянием

Желательно без длинных формул, а в нотации "О большего".
Приветствуется и с формулами.

Заранее благодарен!

 

Если с формулами (очень подробные выкладки), то Кнут "Искусство программирования" - 3-й том.

 

Наши люди википедию о сортировке не спрашивают

 

В вики есть только общая сложность алгоритма.

 

bug1z
Да неужели?

 

l_inc
ааа, я вас люблю, спасибо!)