《算法導論》2.2選擇排序python實現

def choose_sort(A):
    for i in range(0, len(A)):
        min = A[i]
        min_index = i
        for j in range(i, len(A)):
            if A[j] < min:
                min = A[j]
                min_index = j
        A[i], A[min_index] = A[min_index], A[i]
    return A

首先找到A中最小的元素並將其與A[1]中的元素進行交換，接着找出A中慈孝的元素並將其與A[2]中的元素進行交換。