选择排序

原理： 首先在未排序的序列中找到最小的元素，存放到排序序列的起始位置，然后再从剩余未排序的元素中继续寻找最小的元素，存放到已经排序的末尾。

def select_sort(alist):
    n = len(alist)
    for j in range(0, n-1):
        min_index= j
        for i in range(j+1, n):
            if alist[min_index] > alist[i]:
                min_index = i
        alist[j], alist[min_index] = alist[min_index], alist[j]
    return alist
alist = [21, 3, 12, 5, 221, 12 ,42]
select_sort(alist)


[3, 5, 12, 12, 21, 42, 221]

例如首先j = 0, list[0]=21 min_index = 0, 进入第二个循环，i 的取值范围是1到n-1,将alsit[0]和alsit[这一个遍历比较],最终第二层循环完毕min_index = 1，进入下一层进行交换位置,把最小的交换到前面。
当j=1 ,…后面的一样的循环，就这样就可以按照顺序进行选择排序了。