median.jule

use "sort"

fn Median(mut slice: []int): f64 {
	slice = sort::Quicksort(slice)
	let l = len(slice)
	match {
	| l == 0:
		ret 0
	| l%2 == 0:
		ret f64(slice[l/2-1]+slice[l/2]) / 2
	|:
		ret f64(slice[l/2])
	}
}