排序：选择排序

语言：python

IDE：pycharm

遍历一遍列表，选出一个，在遍历一遍列表选出一个最大或最小值

与首元素交换位置，不占用额外空间

def select_sort(li):
    for i in range(len(li)-1):
        min_loc = i        #默认最小值
        for j in range(i+1,;len(li)):
            if li[j]<li[min_loc]:
                min_loc = j
        li[j],li[min_loc] = li[min_loc],li[j]    #遍历一趟无序区后，找到此时的最小值li[min_loc],下标为min_loc，然后再for i的循环里将此时的最小值与首位元素交换位置，继续执行for i循环