Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Header <boost/algorithm/sort_subrange.hpp>

Sort a subrange.

Marshall Clow

Suggested by Sean Parent in his CppCon 2015 keynote

namespace boost {
  namespace algorithm {
    template<typename Iterator, typename Pred> 
      void sort_subrange(Iterator first, Iterator last, Iterator sub_first, 
                         Iterator sub_last, Pred p);
    template<typename Iterator> 
      void sort_subrange(Iterator first, Iterator last, Iterator sub_first, 
                         Iterator sub_last);
    template<typename Iterator, typename Pred> 
      void partition_subrange(Iterator first, Iterator last, 
                              Iterator sub_first, Iterator sub_last, Pred p);
    template<typename Iterator> 
      void partition_subrange(Iterator first, Iterator last, 
                              Iterator sub_first, Iterator sub_last);
  }
}