func ChoiceSortV(nums []int) {
// 选择排序,选出最值放入合适的位置
// 时间复杂度:O(n^2)
// 空间复杂度:O(1)
n := len(nums)
for i := 0; i < n; i++{
k := i
for j := i + 1; j < n; j++{
if nums[k] > nums[j]{
// 找到最小下标
k = j
}
}
if k != i {
nums[k], nums[i] = nums[i], nums[k]
}
}
fmt.Println("ChoiceSortV nums is: ", nums)
}