python 实现选择排序

选择排序就是先找出一个列表中最大的元素放到一个新的空列表中，再从这个列表中剩下的元素找出最大的（也就是次大的）添加到之前的新列表后面。以此类推，一直，把原列表找完， 新列表里面的元素就是排好序的。

def findSamllest(arr):
    smallestt = arr[0]
    smallestt_index = 0
    for i in range(1, len(arr)):
        if arr[i] < smallestt:
            smallestt = arr[i]
            smallestt_index = i
    return smallestt_index


def selecionSort(arr):
    newArr = []
    for i in range(len(arr)):
        samllest_index = findSamllest(arr)
        newArr.append(arr.pop(samllest_index))
    return newArr

print(selecionSort([3,7,2,9,6,1]))