選擇排序（python代碼實現）

僅供個人翻閱！

#尋找數組中最小的值
def findsmallest(arr):
    smallest = arr[0]   #最小值
    smallest_index = 0      #最小值的索引
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index  = i
    return smallest_index

def selectionSort(arr): #對數組進行排序
    newArr = []
    for i in range(len(arr)):
        smallest = findsmallest(arr)    #找出數組中的最小值，並將其插入到新數組中
        newArr.append(arr.pop(smallest))
    return newArr

print(selectionSort([1,4,2,9,3,6,28,21,40,29,54,88,72,92,102,40]))