find the median of all elements in an array in go

main.go
package main

import (
    "fmt"
    "sort"
)

func main() {
    arr := []int{4, 5, 1, 3, 2}
    fmt.Println("Array:", arr)

    // Step 1: sort the array
    sort.Ints(arr)
    fmt.Println("Sorted array:", arr)

    // Step 2: determine the middle element(s)
    n := len(arr)
    var median float64
    if n%2 == 0 {
        // Even number of elements, need to average the middle two
        idx1 := n/2 - 1
        idx2 := n / 2
        median = float64(arr[idx1]+arr[idx2]) / 2.0
    } else {
        // Odd number of elements, median is the middle value
        idx := n / 2
        median = float64(arr[idx])
    }

    // Step 3: return the median value
    fmt.Println("Median:", median)
}
698 chars
33 lines