选择排序（select_sort）是一个基础排序，它主要通过查找已给序列中的元素的最大或者最小元素，然后将其放在序列的起始位置或者结束位置，并通过多次这样的循环完成对已知序列的排序，在我们对n个元素进行操作时，我们至少需要n-1次。
def select_sort(list):
n=len(list)
#进行n-1次操作
for i in range(n-1):
min_dex=i
#记录最小的位置
for j in range(i+1,n):
#从i+1选取最小位置
if list[j]<list[min_dex]:
min_dex=j
#最小位置不对应进行交换
if min_dex !=i:
list[i],list[min_dex]=list[min_dex],list[i]
List=[0,3,1,2,9,4,6,5,8,7]
select_sort(List)
print(List)
