Здравствуйте!
Подскажите книгу, в которой бы были описаны различные сортировки, слияния и тд тп.

И еще подскажите насчет бинарных вставок. Какая середина ищется, уже отсортированная(считая от начала)?

К примеру вот исходник обычных вставок:

Здесь я новый элемент беру в корзину и начинаю смещать уже отсортированную часть вверх ,в случае ,если новый элемент меньше впереди него стоящего.
А вот в случае бинарных вставок вложенный цикл будет меняться, в зависимости от того, в какой части находится новый элемент?
Искал в поисковиках про бинарные вставки, нашел с кучей циклов, что не смог разобрать на ходу, должно быть проще.

Не книга, но тоже полезно будет:
http://algolist.manual.ru/sort/index.php

Первый раз слышу чтобы алгоритм сортировки бульбашкой обозвали "обычными вставками"   
Про сортировки Кнут целый том написал. Хотя лично мне учебника по дискретке хватает.

Вирт "Алгоритмы и структуры данных". Там и слияния, и пузырьки, и все, что душе угодно  Только там примеры на Паскале.

бывает 

 - гениальная опчепятка...    

вообщем, я так и не понял, в чем заключается "- гениальная опчепятка", хотел только доложить, что "алгоритм сортировки обычными вставками" существует, не знаю как его еще обзывают  

http://algolist.manual.ru/sort/
так на всякий случай 

Роберт Седжвик, Фундаментальные алгоритмы на С\С++.
ИМХО, лучшая книга по соотношению глубины материала и доходчивости изложения.

Юзай stl.