def selection_sort(num_list): for i in range(len(num_list) - 1): # 比较的趟数：n-1 min_value_index = i # 指定位置 for j in range(i + 1, len(num_list)): # 和指定位置后面的数进行比较 if num_list[j] < num_list[min_value_index]: # 后面的数小于指定位置的数 min_value_index = j # 记录索引 num_list[i], num_list[min_value_index] = num_list[min_value_index], num_list[i] # 指定位置的数和记录的索引位置上的数交换 return num_list