Я пытаюсь преобразовать мою реализацию quicksort в шаблон, который можно использовать с другими контейнерами, кроме вектора.
Первоначально я использовал индексы для поиска среднего индекса, например. (first + last) / 2
. Как найти середину двух итераторов?