python算法：选择排序

def select_sort(alist):
    """选择排序"""
    n = len(alist)
    for j in range(0, n):  # j:0~n-2复杂度n
        min_index = j  # 记录下这个位置的值
        for i in range(j + 1, n):
            # 复杂度n，从j的下一个位置开始遍历
            """复杂度n的平方"""
            if alist[min_index] > alist[i]:
                # 如果min_index对应的数字大于i，
                # 则将小的数字坐标给min_index
                min_index = i
        alist[j], alist[min_index] = alist[min_index], alist[j]


if __name__ == '__main__':
    li = [12, 6, 81, 15, 5, 7, 88, 93, 3, 2]
    print(li)
    select_sort(li)
    print(li)