Блок задач

7. Шаблоны C++

Сложность 2

Задача «Сортировка слиянием»

Реализовать сортировку слиянием (merge sort) с задаваемым компаратором.

Интерфейс функции:

Интерфейс идентичен http://www.cplusplus.com/reference/algorithm/sort/

template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);