#ifndef boost_compatibility_algorithm_hpp
#define boost_compatibility_algorithm_hpp

#include <boost/compatibility/config.hpp>

#if ! defined( BOOST_NO_IS_SORTED )
#include <algorithm>
#endif

namespace boost {

#if defined( BOOST_NO_IS_SORTED )

  template <class ForwardIterator>
  bool is_sorted(ForwardIterator begin, ForwardIterator end)
  {
    if (begin == end) return true;
    
    ForwardIterator next = begin ;
    ++next ;
    for ( ; next != end; ++begin , ++next) {
      if (*next < *begin) return false;
    }
    
    return true;
  }

  template <class ForwardIterator, class StrictWeakOrdering>
  bool is_sorted(ForwardIterator begin, ForwardIterator end,
                 StrictWeakOrdering comp)
  {
    if (begin == end) return true;
    
    ForwardIterator next = begin ;
    ++next ;
    for ( ; next != end ; ++begin, ++next) {
      if ( comp(*next, *first) ) return false;
    }
    
    return true;
  }

#else

  template <class ForwardIterator>
  inline bool is_sorted(ForwardIterator begin, ForwardIterator end)
  { return std::is_sorted( begin, end ) ; }

  template <class ForwardIterator, class StrictWeakOrdering>
  inline bool is_sorted(ForwardIterator begin, ForwardIterator end,
                 StrictWeakOrdering comp)
  { return std::is_sorted( begin, end, comp ) ; }

#endif // NO_IS_SORTED

} // namespace boost

#endif // boost_compatibility_algorithm_hpp