[−][src]Function algorithmplus::sort::insertion_sort

pub fn insertion_sort<T: PartialEq + PartialOrd + Copy>(arr: &mut [T])

Sort an array using insertion 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::insertion_sort;
 
let mut ls = vec![3, 2, 1];
insertion_sort(&mut ls);
 
assert_eq!(ls, [1, 2, 3]);