选择排序的思想：每一趟（如第 i 趟）在后面的 n - i + 1 个待排序元素中选取关键字最小的元素，作为有序子序列的第 i 个元素，直到第 n - 1 趟做完，待排序元素只剩下一个，就不用再选了。其中，一趟排序会将一个元素放在最终位置上。
简单选择排序：假设排序表为L[1,…,n]，第 i 趟排序即从L[i,…,n]中选择关键字最小的元素与L[i]交换。
动画演示如下：
代码如下：
def select_sort(li):
for i in range(len(li)-1): # i是第几趟
min_loc = i
for j in range(i+1, len(li)):
if li[j] < li[min_loc]:
min_loc = j
li[i], li[min_loc] = li[min_loc], li[i]
print(li)
li = [3,4,2,1,5,6,8,7,9]
print(li)
select_sort(li)
print(li)
空间复杂度为O(1)，
时间复杂度为O(n^2)
