def select_sort(nums: list): # nums = [2, 3, 1], nums[0], nums[2] for i in range(len(nums)-1): # 一共需要比较多少轮 min_index = i for j in range(i+1, len(nums)): # 每轮需要比较多少次 if nums[min_index] > nums[j]: # 如果最小值下标所代表的数字并不是最小值 min_index = j # 那么更新最小值下标 if min_index != i: # 如果最小值下标不是刚开始的值 nums[min_index], nums[i] = nums[i], nums[min_index] # 交换位置 return nums