pyhton选择排序解法 带注释

n=int(input().strip())
X=list(map(int,input().split()))
# print(X)
for i in range(n):
   k=i #记录最小的值的下标
   for j in range(i+1,n):
       if X[k]>X[j]: #判断后面的值是否比前面的最小值要小
           k=j  #是的话就记录
       if j==n-1 and k!=i:  #在最后一轮，进行交换数值
           X[k],X[i]=X[i],X[k]
   print("swap(a[%d], a[%d]):"%(i,k),end="")
   for j in range(n):
       print(X[j],end=" ")
# print(X)