选择排序大体思路就是将数组分为已排序和未排序的数组，每次从数组中选择出最大（最小）的元素，然后将其插入到已排序数组的末尾。依次循环n次。
实现代码如下：
1 def select_sort(arry):
2 if len(arry) < 2: # 当数组中元素小于2个时，直接返回数组
3 return arry
4
5 for i in range(len(arry)): # 从第i个元素开始（前i个元素未排序好了的数组）
6 min_index = i # 记录当前的下标
7 for j in range(i+1, len(arry)): # 从第i+1个元素开始，遍历到尾部。（未排序的数组）
8 if arry[min_index] < arry[j]:
9 min_index = j # 记录当前最新的下标值。
10
11 if min_index != i: # 说明当前未排序数组中最大（最小）的元素不是第i个元素， 对其进行交换。
12 arry[min_index], arry[i] = arry[i], arry[min_index]
分析：
不稳定排序：在选择排序过程总每次都要找剩余未排序元素中的最小值，然后和前面的元素交换位置，这样会未排序之前的相同元素的顺序被打乱。 并且为原地排序。
时间复杂度和空间复杂度分析：选择排序每次都要进行比较，不管数组一开始是否有序，所以他的时间复杂度为O(n2), 空间复杂度为O(1)。