Сортировка с использованием итераторов

template <class Iterator, class Compare>
void MergeSort(Iterator begin, Iterator end, Compare compare);

template <class Iterator, class Compare>
void MergeSort(Iterator begin, Iterator end, Compare compare)
{
    Compare tmpForChange;
    if ( begin == end )
    {
       return;
    }
    if ( right == left.next() )
    {
        if ( compare[ right ] < compare[ left ]  )
        {
            tmpForChange = compare[ right ];
            compare[ right ] = compare[ left ];
            compare[ left ] = tmpForChange;
            return;
            }
        }
        Iterator mid = ( begin + end ) / 2;
        MergeSort(begin, mid);
        MergeSort(mid.next(), end);
        Iterator currLeft = left;
        Iterator currRight = mid.next();
        int current = 0;
        while ( end - begin + 1 != current )
        {
            //здесь не знаю как
        }
}

class A
{
public:
    A() {}
    int a;
        bool operator < ( A elem) 
        {
            return ( a < elem.a );
        }
}
 
int main()
{
    vector<A> vectorA;
    // Допустим, как-то заполнили вектор
    MergeSort<iterator, A>(vectorA.begin(), vectorA.end());
    return 0;
}