选择排序法排列 列表[Python]版本

'''
选择排序法
时间复杂度：n**2
'''
def select_sort(lst):
    # 循环列表的长度
    for i in range(len(lst)):
        min_index = i
        for j in range(i + 1, len(lst)):
            if lst[j] < lst[i]:
                # 互换两者的位置
                lst.insert(i, lst.pop(j))
    return lst

# print(select_sort([2, 10, 1, 23, 78, 15]))


def exchanged(lst, i, j):
    tmp = lst[i]
    lst[i] = lst[j]
    lst[j] = tmp
# 选择排序发版本二2⃣️
def select_sort_v2(lst):
    for i in range(len(lst)):
        for j in range(len(lst)):
            if lst[i] < lst[j]:
                exchanged(lst, i, j)
    return lst

print(select_sort_v2([3, 56, 23, 76, 47, 1]))