#Author:Anthony
def findSmallest(arr):#寻找最小值
smallest=arr[0]#初始默认0索引位置的值为最小值
smallest_index=0#索引
for i in range(1,len(arr)):#去除0索引位置仍需比较len(arr)-1次,且i代表索引
if smallest>arr[i]:#判断当前最小值与索引为i处的值的大小
smallest=arr[i]#当 smallest>arr[i]时,就将arr[i]处的值设为最小值
smallest_index=i#最小值所对应的索引值
return smallest_index#返回最小值的索引
def seclectSort(arr):#选择排序
newArr=[]#首先建立一个空数组,存放排序后的数组
for i in range(len(arr)):#循环len(arr)次
smallest=findSmallest(arr)#每次循环时调用findSmallest(),得出数组arr中的最小值的索引
smallest_value=arr.pop(smallest)#将索引所对应的最小值从arr中移除,则smallest_value就是本次循环最小值,arr为去除本次循环最小值后的数组,并挂起
newArr.append(smallest_value)#将最小值添加到newArr中,则newArr中的元素从小到大依次排列
return newArr#返回选择排序后的数组
instance=[2,6,8,7,5,4,9]
result=seclectSort(instance)
print(result)
#Author:Anthonydef findSmallest(arr):#寻找最小值 smallest=arr[0]#初始默认0索引位置的值为最小值 smallest_index=0#索引 for i in range(1,len(arr)):#去除0索引位置仍需比较len(arr)-1次,且i代表索引 if smallest>arr[i]:#判断...