sort_property_with_is_permutation.cpp

template<typename InputIterable, typename ResultIterable, typename Less>
bool check_sort_property(InputIterable const& input,
                         ResultIterable const& result,
                         Less less)
{
  return
    std::is_permutation(begin(input), end(input), begin(result), end(result))
    && std::is_sorted(begin(result), end(result), less);
}

template<typename InputIterable, typename ResultIterable>
bool check_sort_property(InputIterable const& input,
                         ResultIterable const& result)
{
  auto less = std::less<typename InputIterable::value_type>();
  return check_sort_property(input, result, less);
}