golang選擇排序演算法

選擇排序的原理：

每次從餘下的數中找最小的，並排到餘下的數的最開頭。

package mainimport "fmt"func main() {    numbers := []int{6, 2, 7, 5, 8, 9}    SelectSort(numbers)    fmt.Println(numbers)}func SelectSort(values []int) {    length := len(values)    if length <= 1 {        return    }    for i := 0; i < length; i++ {        min := i // 初始的最小值位置從0開始，依次向右        // 從i右側的所有元素中找出當前最小值所在的下標        for j := length - 1; j > i; j-- {            if values[j] < values[min] {                min = j            }        }        //fmt.Printf("i:%d min:%d\n", i, min)        // 把每次找出來的最小值與之前的最小值做交換        values[i], values[min] = values[min], values[i]        //fmt.Println(values)    }}