选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
算法描述
n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：
动图演示
代码演示
class Solution:
def sortArray(self, nums: List[int]) -> List[int]:
if not nums or len(nums)==0: return []
n = len(nums)
for i in range(n-1):
min = i
for j in range(i+1, n):
if nums[j] < nums[min]:
min = j
temp = nums[i]
nums[i] = nums[min]
nums[min] = temp
return nums算法特性
算法分析
表现最稳定的排序算法之一，因为无论什么数据进去都是
O
(
n
2
)
O(n^2)
O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。