def xuanze(li):
for i in range(len(li)-1):
min_loc=i
for j in range(i+1,len(li)):
if li[j]<li[min_loc]:
min_loc=j
if min_loc!=i:
li[i],li[min_loc]=li[min_loc],li[i]
li = [3,2,4,1,5,7,9,6,8,1,2,456,7879,454,12,121,21,15,454,5,545,4545,5,87,845,4787,878]
xuanze(li)
print(li)
一趟排序记录最小的数,放到第一个位置
再⼀趟排序记录列表无序区最小的数,放到第二个位置
算法关键点:有序区和无序区、无序区最小数的位置