python 选择排序

def select_sort(li):
    n = len(li)
    # j 代表当前有序序列的长度
    for j in range(n-1):
        # 1 遍历无序序列，找到最小元素索引（比较，小则更新）
        min_index = j
        for i in range(j + 1, n):
            if li[i] < li[min_index]:
                min_index = i
        # 至此，min_index最小元素的索引
        # 2 交换最小索引元素和无序序列首个元素
        li[min_index],li[j] = li[j], li[min_index]
        # 3 对剩余无序序列重复步骤1 2

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