python 选择排序

选择排序，先取得第一个数字的下边把他看作是最小的，记作m，然后遍历数组中的每一个数字，如果发现有比选取的数字还要小的数，则把该数字的下标记作m，并且交换这两个数字的顺序

# [3,1,4,2]
def SelectionSort(array):
    n = len(array)
    for i in range(n):
        m = i  # 把第一个数字看作是最小
        for j in range(i+1,n):
            if a[m] > a[j]:
                m = j
        a[m],a[i] = a[i],a[m]   # 内循环遍历完一遍后把最小的
     return array


if __name__ == "__main__":
    array = [3,1,4,2]
    array = SelectionSort(array)
    print(array) # [1,2,3,4]