Python基础——列表排序作业

def mySort(my_list):

    newList = []
    # 复制传进来的列表（不改原列表）
    copy_list = my_list[:]
    # 列表中未pop完都运行
    while len(copy_list) > 0:
        # 假设第一个为最小值
        min_idx = 0
        mi = copy_list[0]
        # 定义遍历下标
        idx = 0
        # 遍历列表所有元素
        for i in copy_list:
            # 如果取到的元素比假设最小值还小，更新最小值，更新下标
            if i < mi:
                mi = i
                min_idx = idx
            # 遍历是下标同步递增
            idx += 1
        # 把最小值从原列表中按下标pop出来
        copy_list.pop(min_idx)
        # 把循环后判断的最小值加到新列表后
        newList.append(mi)

    return newList


list1 = [5, 1, 2, 1, 8, 4, 2]
print(mySort(list1))