Function mergesort

pub fn mergesort<T>(slice: &mut [T])
where
    T: Ord,

An implementation of the mergesort algorithm.

Example

use rust_dsa::mergesort;

let mut ints = [42, 14, 2, 18, 33, 19, 21, 38];
mergesort(&mut ints);
assert_eq!(&ints, &[2, 14, 18, 19, 21, 33, 38, 42]);

let mut food = ["banana", "eggplant", "dragonfruit", "apple", "carrot"];
mergesort(&mut food);
assert_eq!(&food, &["apple", "banana", "carrot", "dragonfruit", "eggplant"]);

let mut random: Vec<i64> = (0..100_000).map(|_| rand::random()).collect();
mergesort(&mut random);
for i in 1..random.len() {
    assert!(random[i - 1] <= random[i]);
}