排序算法-选择排序

1. 选择排序概述

1. 稳定性：不稳定
2. 时间复杂度：O(n^2)
3. 基本步骤：遍历数组，选择最小的数和首位交换位置，接着遍历出首位外的数组，重复操作。

2. 代码

def selectSort(array: list) -> list:
	length = len(array)
	if length < 2:
		return array
	for i in range(length):
		minIndex = i
		for j in range(i+1, length):
			if array[j] < array[minIndex]:
				minIndex = j
		array[i], array[minIndex] = array[minIndex], array[i]
	return array