Function tim_sort

Source
pub fn tim_sort<T: PartialEq + PartialOrd + Copy>(arr: &mut [T])
Expand description

Sort an array using tim sort

§Parameters

  • arr: A vector to sort in-place

§Type parameters

  • T: A type that can be checked for equality and ordering e.g. a i32, a u8, or a f32.

§Undefined Behavior

Does not work with String vectors.

§Examples

use algorithmplus::sort::tim_sort;
 
let mut ls = vec![3, 2, 1];
tim_sort(&mut ls);
 
assert_eq!(ls, [1, 2, 3]);