# 选择排序
#关键点 有序区和无序区 最小值的位置

def selec_sort(li):
    for i in range (len(li)-1):
        min = i 
        for j in range(i+1 ,len(li)):
            if li[j] < li[min]:
                min = j 
        li[i],li[min] = li[min],li[i]
        print(li)

li=[9,8,7,6,2,1]
selec_sort(li)