Function insert_sort 

pub fn insert_sort<'s>(
    s: &'s str,
    k: &'s str,
    v: &'s str,
) -> (String, Option<&'s str>)

Same as insert but keys are sorted in alphabetical order.