Function CountingSort

sorting/counting_sort.go:23–42

(arr []int)

}

func CountingSort(arr []int) {
    k := getK(arr)
    array_of_counts := make([]int, k)

    for i:= 0; i < len(arr); i++ {
        array_of_counts[arr[i]] += 1
    }

    for i, j := 0, 0; i < k; i++ {
        for {
            if array_of_counts[i] > 0 {
                arr[j] = i
                j += 1
                array_of_counts[i] -= 1
                continue
            }
            break
        }
    }
}