04 排序 – 选择排序

# 关键点：有序区和无序区、无序区最小数的位置
def select_sort(lst):
    for i in range(len(lst) - 1):
        min_loc = i
        for j in range(i+1, len(lst)):
            if lst[j] < lst[min_loc]:
                min_loc = j
        if min_loc != i:
            lst[i], lst[min_loc] = lst[min_loc], lst[i]
        print(lst)