func SelectSort(nums []int) []int {
	selectSort(nums)
	return nums
}

func selectSort(nums []int) {
	//存储最小元素对应的下标
	var min int
	//进行多少趟
	for i := 0; i < len(nums)-1; i++ {
		min = i
		//每趟从哪里开始
		j := i + 1
		for ; j < len(nums)-1; j++ {
			if nums[min] > nums[j] {
				min = j
			}
		}
		if min != i {
			nums[i], nums[min] = nums[min], nums[i]
		}
	}
}