pub fn merge_sort<T: std::clone::Clone>(v: &[T], le: Le<T>) -> ~[T]
Merge sort. Returns a new vector containing the sorted list.
Has worst case O(n log n) performance, best case O(n), but is not space efficient. This is a stable sort.
Prefix searches with a type followed by a colon (e.g.
fn:) to restrict the search to a given type.
Accepted types are: fn, mod,
struct (or str), enum,
trait, typedef (or
tdef).