ソートアルゴリズムpython実装の選択


ソートの選択
原理:最小の要素を選択して新しい配列に追加するたびに、残りの配列からコード実装を選択し続けます.
def findSmallItem(arr):
small_index = 0
small = arr[0]
for i in range(1,len(arr)):
    if arr[i] < small:
        small = arr[i]
        small_index = i
return small_index

def selectSort(arr):
sort_list = []
while arr:
    index = findSmallItem(arr)
    sort_list.append(arr.pop(index))
return sort_list

コード検証:
list_test = [3,5,10,2,1,7,6,8]
print(selectSort(list_test))
list_test = [3,0,10,-1,1,7,6,100]
print(selectSort(list_test))