CC>Когда надо досортировать почти отсортированные данные.
CC>У нас применяется в проекте — по результатам тестов замена std::sort на рукописный бабл дала заметный прирост.
На первый взгляд не очевидно — бабл как делал n сравнений на каждый проход, так и делает. От того, что массив уже отсортирован, вроде ничего изменяться не должно... если только операция собственно копирования значений не слишком долгая.