选择排序

def select_sort(alist):
    n = len(alist)
    for j in range(0, n-1):
        min = j
        for i in range(j+1, n):
            if alist[min] > alist[i]:
                min = i
        alist[j], alist[min] = alist[min], alist[j]


if __name__ == '__main__':
    li = [9,8,7,6,5,4,3,2,1]
    # li = [1,2,3,4,5,6,7,8,9]
    print(li)
    # bubble_sort(li)
    select_sort(li)
    # insert_sort(li)
    # shell_sort(li)
    print(li)