选择:遍历所有,选取最小的放在第一位。
def select_sort(a):
'''选择排序'''
n=len(a)
for i in range(n-1):
min_index=i
for j in range(i+1,n):
if a[min_index]>a[j]:
min_index=j
a[min_index],a[i]=a[i],a[min_index]