什麼是選擇排序請看：排序演算法：氣泡排序和選擇排序的內容，區別與優缺點。

__author__ = "PoHu"
__copyright__ = "PoHu 2018"
__version__ = "1.0.0"
__license__ = "Henu"


def findSmallest(arr):
    smallest_index = 0
    smallest = arr[0]
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index =
 
 i
    return smallest_index

def selectionSort(arr):
    newArray=[]
    for i in range(len(arr)):
        smallest=findSmallest(arr)
        newArray.append(arr.pop(smallest))
    return newArray
print(selectionSort([15,23,6,9,0,4,3,8,12]))