cpp/algorithm/ranges/is sorted

Checks if the elements in range are sorted in non-descending order.

A sequence is sorted with respect to a comparator if for any iterator  pointing to the sequence and any non-negative integer  such that  is a valid iterator pointing to an element of the sequence,  evaluates to.

@1@ Elements are compared using the given binary comparison function. @2@ Same as, but uses as the source range, as if using  as  and  as.

Return value
if the elements in the range are sorted according to.

Complexity
Linear in the distance between and.