Алгоритм с бинарными вставками работает быстрее. Если находить место для вставки следующего элемента с помощью бинарного поиска, то для алгоритма будут верны следующие оценки.