Как найти итератор в середине двух итераторов?

Я пытаюсь преобразовать свою реализацию быстрой сортировки в шаблон, который можно использовать с другими контейнерами, помимо вектора.

Первоначально я использовал индексы, чтобы найти средний индекс, например (первый + последний) / 2 . Как найти середину из двух итераторов?