def selection_sort(A):
n = len(A)
# 需要进行n-1次选择操作
for i in range(n-1):
# 记录最小位置
min = i
# 从i+1位置到末尾选择出最小数据
for j in range(i+1, n):
if A[min] > A[min]:
min = j
# 如果选择出的数据不在正确位置,进行交换
if min != i:
A[i], A[min] = A[min], A[i]
A = [49,27,65,97,76,13,38]
print(A)
selection_sort(A)
print(A)