def selectionsort(arr):
for i in range(len(arr) -1):
#记录最小的索引数
flag = i
for j in range(i + 1,len(arr)):
if arr[j] < arr[flag]:
flag = j
#不是最小数时将i和最小数进行交换
if i != flag:
arr[i],arr[flag] = arr[flag],arr[i]
return arr