package main import "fmt" func selectSort(a []int) { k := len(a) - 1 largest := 0 flag := true for i := k; i > 0; i-- { largest = 0 for j := 1; j <= i; j++ { if a[j] > a[largest] { largest = j flag = false } } if flag { return } if largest != i { a[largest], a[i] = a[i], a[largest] } } } func main() { a := []int{3,2,9,6,5,7,0,1,4} selectSort(a) fmt.Println(a) fmt.Println(a) }