选择排序是一种简单直观的排序算法，它的工作原理如下：
1、 在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置。
2、再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
3、重复第二步，直到所有元素均排序完毕。
具体步骤描述：
首先，在待排序的一组数中找到最小（或最大）的那个数与第一个位置的数交换；
然后在剩下的数当中找到最小（或最大）的那个数与第二个位置的数交换；
如此循环进行，每次从未排序的元素中找到最小（或最大）的元素，与已排序序列中的对应位置元素交换位置。
def select_sort(li: list):"""选择排序"""for i in range(len(li) - 1): # 趟数：数组长度 - 1，末尾元素不进行flag = i # 标识for j in range(i + 1, len(li)): # 依次作比较的元素索引位置if li[flag] > li[j]: # 依次将最小值索引赋值给flag，最后会得到最小值的索引，后续直接进行交换赋值flag = jif flag != i: # 判断是否有比目标元素小的，有则交换赋值li[i], li[flag] = li[flag], li[i]print("第" + str(i) + "趟：", li)if __name__ == '__main__':nums = [2, 3, 1, 7, 0]# nums = [1, 1, 1, 1, 1]print("原数组：", nums)select_sort(nums)
算法的时间复杂度为O(n²)，其中n为待排序数组的长度
