[semenyakinVS]

Ничего подобного. Компаратор правильно написан. Я проверил.
Единственное - он сортирует null-элементы в начало вектора, но это не влияет на время выполнения (это я тоже проверил).

Добавлено через 3 минуты
За ответы на вопросы спасибо.