蓝桥杯知识-python-选择排序法

算法步骤

1. 从左往右找到最小的元素，放在起始位置0
2. 重复上述步骤，依次找到第二小、第三小元素...

n=int(input())
a=list(map(int,input().split()))

for i in range(n-1):
    min = a[i]
    #记录最小值
    min_idx = i
    #记录最小值下标
    for j in range(i, n):
        if a[j] < min:
           min = a[j]
           min_idx = j
    a[min_idx],a[i] = a[i],a[min_idx]
    
print(' '.join(map(str,a)))

#仅供本人知识归纳