Sorting

Overview

Sorting Algorithms are a special kind of Modifying Algorithm because they also change the order of the elements. But, sorting is more complicated and it usually takes more time than simple mutating operations.

Section Pages

sort

Sorts all elements

stable sort

Sorts while preserving order of equal elements

partial sort

Sorts until the first n elements are correct

partial sort copy

partial_sort_copy, partial_sort_copy, \\, \\, \\, \\, \\, \\

Copies elements in sorted order

nth element

nth_element, nth_element, \\, \\, \\, \\, \\

Sorts according to the nth position