选择排序法

python写一个选择排序算法

在列表内部移动元素的位置，第一个元素依次和后面的所有元素对比，找出最小的元素第一个。

然后第二个元素和后面的所有元素依次对比，找出最小的移到第二位。依次类推。。。

ls = [3,5,4,2,1,10,9,7,6,8]


for j in range(len(ls)-1):
    min_idx = j
    for i in range(j+1, len(ls)):
        if ls[i] < ls[min_idx]:
            min_idx = i
    ls[min_idx],ls[j]=ls[j],ls[min_idx]

print(ls)