选择排序（Selection sort）是一种简单直观的排序算法

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

li = [9, 8, 7, 6, 5, 4, 3, 2, 1]
for i in range(len(li)):
	for j in range(i, len(li)):
		if li[i] > li[j]:
			li[i], li[j] = li[j], li[i]
	print(li)


"""
[1, 9, 8, 7, 6, 5, 4, 3, 2]
[1, 2, 9, 8, 7, 6, 5, 4, 3]
[1, 2, 3, 9, 8, 7, 6, 5, 4]
[1, 2, 3, 4, 9, 8, 7, 6, 5]
[1, 2, 3, 4, 5, 9, 8, 7, 6]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 7, 9, 8]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
"""