Simple and custom selection sort in Go (GoLang).

selectionsort.go

package slice

// For learning purpose only.
// Please, use the sort package of Go's Standard library: https://pkg.go.dev/sort

// SelectionSort sorts the slice `vals` with the
// selection sort algorithm.
// Time: O(n^2)
// Space: O(1)
func SelectionSort(vals []int) {
	for i := 0; i < len(vals)-1; i++ {
		currentMin := i
		for j := i + 1; j < len(vals); j++ {
			if vals[j] < vals[currentMin] {
				currentMin = j
			}
		}
		if currentMin != i {
			vals[currentMin], vals[i] = vals[i], vals[currentMin]
		}
	}
}