How do you find the iterator in the middle of two iterators?

Question

I\'m trying to convert my implementation of quicksort into a template that can be used with other containers besides a vector.

Originally I used indexes to find the

Answer 1

To find middle iterator you should use:

first + (last - first) / 2