Python 选择排序

思路：

　　首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

　　再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

　　重复第二步，直到所有元素均排序完毕

Code：

1 def selectSort(arr):
2     for i in range(0,len(arr)): # i 表示多少轮
3         for j in range(i+1,len(arr)):   
4             if arr[i]>arr[j]:
5                 arr[i],arr[j] = arr[j],arr[i]   # 元素交换位置
6     return arr
7 
8 print(selectSort(arr))

结果：[11, 12, 22, 25, 34, 64, 90]