Блок задач

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

Сложность 2

Задача «Быстрая сортировка»

Реализовать быструю сортировку (quick sort) с задаваемым компаратором.

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

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

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