Господа, есть отсортированный вектор V из 10^7 элементов.

Например:

0 0 1 1 1 2 3 4 4 5 ...

Далее первый элемент вектора увеличивается на K, после чего вектор должен быть отсортирован.

Хотел бы узнать, какой из следующий методов является быстрее:

1)

V[0] += K;
sort(V.begin(), V.end());

2)

V[0] += K; i = 0;
while(A[i] > A[i + 1] && i < N - 1)
        swap(A[i], A[i + 1]), i++;

3)

V[0] += K;
Через модифицированный бинарный поиск найти индекс **ind** куда можно вставить наш элемент
V.insert(ind, V[0]);
V.erase(V.begin());

4) Ваш вариант.

Буду благодарен.