# -*- coding: utf-8 -*
# 开发人员:charles
# 开发时间:2022/5/2016:13
# 文件名称:insert_sort.py
'''
每次挑选一个最值放到新的队列中,返回新队列
'''
def selecte_sort(li):
temp_list = []
for i in range(len(li)):
temp_list.append(min(li))
li.remove(min(li))
return temp_list
'''
每次挑选一个最值放到该队列的头部
'''
def selecte2_sort(li):
for i in range(len(li) - 1):
min_index = i
for j in range(i + 1, len(li)):
if li[min_index] > li[j]:
min_index = j
li[i], li[min_index] = li[min_index], li[i]
li = [7, 5, 3, 2, 1, 6, 4, 8, 9]
# result = bianli_sort(li)
# print("result is ", result)
selecte2_sort(li)
print("result2 is", li)