思路：每次选择一个最大或者最小的值排序，为了升序排序，我们选择以最小的值排序
1.以第0位置的元素为假设最小值
min_index = 0
2.遍历列表，比较列表alist[min_index] 与 alist[j]的值，列表中的值比alist[min_index]的值小，发生交换
此时发生有最小的值则继续判断：当min_index != 0的时候，则发生交换：
min_index = 0
for j in range(len(alist)):
if alist[j] < alist[min_index]:
min_index = j
if min_index != 0:
alist[0],alist[min_index] = alist[min_index],alist[0]
3.此时排序出第1位为最小值，因为每次排序的是列表的1,2,3,4...位的元素，所以min_index 等于为遍历列表的次数
for i in range(len(alist)):
min_index = i
for j in range(min_index+1,len(alist)):
if alist[j] < alist[min_index]:
min_index = j
if min_index != i:
alist[i],alist[min_index] = alist[min_index],alist[i]
4.代码优化
1,当比较的时候，可以不与当前位置比较，直接从下一位开始，所以，j的起始点可以变为min_index +1 到列表最后一位
2.当排序到min_index为列表长度的最后一位时，没有下一位可以比较，所以min_index的最后一次比较为len(alist)-1
def selection_sort(alist):
for i in range(len(alist)-1):
min_index = i
for j in range(min_index+1,len(alist)):
if alist[j] < alist[min_index]:
min_index = j
if min_index != i:
alist[i],alist[min_index] = alist[min_index],alist[i]