选择排序是一种简单直观的排序算法，它的基本原理如下：对给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录进行交换，接着对不包括第一个记录以外的其他记录进行第二轮的比较，得到最小的记录并与第二个记录进行位置交换，重复该过程，直到进行比较的记录只有一个时为止。
def select_sort(lists):
# 选择排序
count = len(lists)
for i in range(0, count):
min = i
for j in range(i+1, count):
if lists[min] > lists[j]:
min = j
lists[min], lists[i] = lists[i], lists[min]
return lists
if __name__ == "__main__":
lists = [3, 4, 2, 8, 9, 5, 1]
print("排序前序列为：")
for i in (lists):
print(i, end=" ")
print("\n")
print("排列后的序列为：")
for i in (select_sort(lists)):
print(i, end=" ")