Skip to main content

merge_sort_in_place

Function merge_sort_in_place 

Source
pub fn merge_sort_in_place<T: Ord + Clone>(items: &mut [T])
Expand description

Sorts items in place using stable merge sort.

Merge sort inherently needs O(n) auxiliary storage; this variant keeps that scratch internal instead of returning a new Vec.