1 '''
2 原理
3 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理大致是将后面的元素最小元素一个个取出然后按顺序放置。
4
5 步骤
6 1 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
7 2 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
8 3 重复第二步，直到所有元素均排序完毕。
9 '''
10
11
12 def selection_sort(list):
13 n=len(list)
14 for i in range (0,n):
15 min = i
16 for j in range(i+1,n):
17 if list[j]<list[min]:
18 min=j
19 list[min],list[i]=list[i],list[min]
20
21 return list
22
23 print(selection_sort([6,4,8,3,9,9,3,2,1,5,7])) #[1, 2, 3, 3, 5, 4, 7, 6, 8, 9, 9]