Python实现选择性排序

"""
1.从下标0开始,遍历序列找出最小值,放在最左边
2.从下标1开始,遍历序列找出最小值,放在最左边(相对)
3.从下标2开始,遍历序列找出最小值,放在最左边(相对)
...
直到所有数字被排序完毕
"""
# 生成新列表
data_list = [5, 9, 3, 1, 2, 8, 4, 7, 6]
new_list = []
for i in range(len(data_list)):
    lower = min(data_list)
    new_list.append(lower)
    data_list.remove(lower)
print(new_list)

# 操作原列表
data_list = [5, 9, 3, 1, 2, 8, 4, 7, 6]
for i in range(len(data_list)):
    lower = min(data_list[i:])
    data_list.remove(lower)
    data_list.insert(i, lower)   
print(data_list)