sort_library 0.1.1

A library for sorting algorithms in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12

pub fn insertion_sort<T, F>(arr: &mut [T], compare: &F)
where
    F: Fn(&T, &T) -> bool,
{
    for i in 1..arr.len() {
        let mut j = i;
        while j > 0 && compare(&arr[j], &arr[j - 1]) {
            arr.swap(j, j - 1);
            j -= 1;
        }
    }
}