python选择排序实现法

工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

python代码：

def selection_sort(arr):
for i in range(0, len (arr)):
min = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[min]:
min = j
arr[i], arr[min] = arr[min], arr[i]
return arr
if __name__ == '__main__':
arr = [1,5,84,4,3]
print selection_sort(arr)