Sort

We can sort a range with std::sort or std::stable_sort or sort until a position with std::partial_sort. In addition std::partial_sort_copy copies the partially sorted range. With std::nth_element, you can assign an element to the sorted position in the range. We can check with std::is_sorted if a range is sorted. To compute the position up tp which a range is sorted, use std::is_sorted_until.

By default, the predefined function object std::less is used as a sorting criterion. However, we can use a custom sorting criterion. This has to obey the strict weak ordering.

std::sort: Sorts the elements in the range.