(a: &[T])
| 53 | } |
| 54 | |
| 55 | pub fn sort<T>(a: &[T]) -> Vec<T> |
| 56 | where |
| 57 | T: Ord + Copy, |
| 58 | { |
| 59 | let len = a.len(); |
| 60 | match len { |
| 61 | 0 => vec![], |
| 62 | 1 => vec![a[0]], |
| 63 | _ => { |
| 64 | let (l, r) = a.split_at(len / 2); |
| 65 | let l = sort(l); |
| 66 | let r = sort(r); |
| 67 | merge(&l, &r) |
| 68 | } |
| 69 | } |
| 70 | } |
| 71 | } |
| 72 | |
| 73 | pub mod v2 { |