选择排序
选择排序是一种简易形象化的快速排序算法，不管哪些数据信息进来全是 O(n²) 的算法复杂度。因此 采用它的情况下，数据信息经营规模越低越好。唯一的益处很有可能便是不占有附加的存储空间了吧。
优化算法流程
- 最先在未排列编码序列中寻找最少（大）原素，储放到排列编码序列的起止部位
- 再从剩下未排列原素中再次找寻最少（大）原素，随后放进已排列编码序列的结尾。
- 反复第二步，直至全部原素均排列结束。
Python 编码完成
def selectionSort(arr):
for i in range(len(arr) - 1):
# 纪录最少数的数据库索引
minIndex = i
for j in range(i 1, len(arr)):
if arr[j] < arr[minIndex]:
minIndex = j
# i 并不是最少数时，将 i 和最少数开展互换
if i != minIndex:
arr[i], arr[minIndex] = arr[minIndex], arr[i]
return arr