1.介绍:选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的
2.选择排序（selectsorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]-arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]-arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]-arr[n-1]中选取最小值，与arr[2]交换，...，第i次从arr[i-1]-arr[n-1]中选取最小值，与arr[i-1]交换，...,第n-1次从arr[n-2]-arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。
3.动图来源：https://www.toutiao.com/a6593273307280179715/?iid=6593273307280179715&wid=1621761486436
选择排序
4.代码实现
import random
import time
def sorted(sortlist):
for i in range(len(sortlist)-1):
minIndex = i
minValue = sortlist[i]
for j in range(len(sortlist)-1-i):
if minValue > sortlist[j+i+1]:
minIndex = j+i+1
minValue = sortlist[j+i+1]
if minIndex != i: #如果sortlist[i]是最小的，那么这轮就不用动
sortlist[minIndex] = sortlist[i]
sortlist[i] = minValue
# print(l)
l = []
print (time.strftime("%Y-%m-%d %H:%M:%S", time.localtime()))
for i in range(80000):
l.append(int(random.random()*100000000))
print (time.strftime("%Y-%m-%d %H:%M:%S", time.localtime()))
sorted(l)
print (time.strftime("%Y-%m-%d %H:%M:%S", time.localtime()))