def selection_sort(list1):
    for i in range(len(list1) - 1):
        # 记录最小的索引
        min_index = i
        for j in range(i + 1, len(list1)):
            if list1[j] < list1[min_index]:
                min_index = j

        if min_index != i:
            list1[i], list1[min_index] = list1[min_index], list1[i]

            # 时间复杂度 0(n**2)


if __name__ == '__main__':
    list1 = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    selection_sort(list1)
    print(list1)