细节:

1. 选择排序是每一趟选择一个最小的元素，排入序列的左侧
2. 排序后的序列指针往后走一步， 继续剩余的元素挑选出最小的，放入序列尾部
3. 如此进行下去， 直到排序好的序列指针走完
4. 注意这里放临时变量，每次都和临时变量对比， 最后做替换操作

func main() {
	fmt.Println(selectSort([]int{1, 9, 6, 4, 5}))
}

func selectSort(num []int) []int {
	for i := 0; i < len(num); i++ {
		min := i
		for j := i + 1; j < len(num); j++ {
			if num[j] < num[min] {
				min = j
			}
		}
		if min != i {
			num[min], num[i] = num[i], num[min]
		}
	}
	return num
}