选择排序-by-Python

最好时间复杂度：O(n²)
最坏时间复杂度：O(n²)
平均时间复杂度：O(n²)
空间复杂度：O(1)
是否是稳定排序：No
是否是原地排序：Yes

python 实现：

class Solution:
	def selectionSort(self, nums):
		"""
		:type nums: List[int]
		:rtype: void
		"""
		length = len(nums)
		if length <= 1:
			return
		for i in range(0, length-1):
			# 从索引为0开始，依次将每个位置的初始值作为本次内层循环的最小值
			min_index = i
			for j in range(i+1, length):
				# 循环过程中发现小于最小值的值，先记录其索引，内循环结束后进行值交换
				if nums[j] < nums[min_index]:
					min_index = j
			nums[min_index], nums[i] = nums[i], nums[min_index]
		return

if __name__ == "__main__":
	nums = [1,3,2,4,6,8,20,4,5,6,7,10]
	s = Solution()
	s.selectionSort(nums)
	print(nums)