算法之-------选择排序python

什么是选择排序？

第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

代码实现：

a = [1,3,6,2,9,0]

for i in range(len(a)-1):
    b = []
    for key in range(i+1,len(a)):
        b.append(a[key])
    tmp = min(b)
    if a[i] > tmp:
        a.pop(a.index(tmp))
        a.insert(i,tmp)
print(a)

运行结果：