选择排序-python

解题思路：
1、选择排序是冒泡排序的优化版。主要思想就是每一轮都找到最小（最大）放在最前面（第二前…）它该放的位置处。
2、第一层外层循环是循环的总轮数，第二层内层循环是每一轮的次数。
3、这里主要要用索引变量去找最小值，而不是数组值去找最小值。

class Solution:
    def MySort(self , arr: List[int]) -> List[int]:
        # write code here
		# 外层循环：循环的轮数。最后一个位是最后剩下的一个坑，不用比较。所以循环次数是len(arr)-1
        for i in range(len(arr)-1):
            min = i
			# 内层循环：一轮比较的次数。从i的下一个开始比较，遇到比start_index小的，就把该值索引赋值给最小元素索引。最后就可以拿到这一轮的最小值索引，方便和前面数进行交换
            for j in range(i+1,len(arr)):
                if arr[j] < arr[min]:
                    min = j
            arr[i],arr[min] = arr[min],arr[i]
        return arr