golang 实现选择排序

1. 什么是选择排序
   它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

2 . 实例

[10,5,78,90,66,4]    //这是原始数组
//开始，第一次以地一个元素为起点，找出最小的数，然后交换
[4 ,5 78 , 90 ,66 ,10 ] // 这时候之前第一个元素就和最小的数交换了位置

// 接着以 第二个元素为起点，找出最小的数，然后交换
[4 , 5 , 78 , 90 , 66 , 10]  //5 就是最小的，所以还在第二个位置

[4 , 5 , 10 , 90 , 66 , 78] 
[4 , 5， 10 , 66 ， 90 , 78] 
[4 , 5 ，10 , 66 , 78 ， 90] 

3 代码实现

func selectSort(arr []int) {
    length := len(arr)
    for i := 0; i < length; i++ {
        min := i
        for j := (i + 1); j < length; j++ {
            if arr[min] > arr[j] {
                min = j
            }
        }
        // fmt.Println(min)
        if min != i {
            temp := arr[i]
            arr[i] = arr[min]
            arr[min] = temp
        }

    }
    fmt.Println(arr)
}

func main() {
    arr := []int{45, 10, 0, 6, 5, 20}

    // fmt.Println(arr[5])
    selectSort(arr)

}