package main var arr []int func Insert(num int){ if len(arr) == 0 { arr = append(arr, num) } else { arr = append(arr, num) for i := len(arr) - 2; i >= 0 ; i-- { if arr[i] > arr[i + 1] { arr[i], arr[i + 1] = arr[i + 1], arr[i] } else { break } } } } func GetMedian() float64{ var mid float64 if (len(arr))%2 == 0 { mid = float64(arr[len(arr)/2]+arr[len(arr)/2-1]) / 2 } else { mid = float64(arr[len(arr)/2]) } return mid }