选择排序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里面去"""
    newArr=[]
    for i in range(len(arr)):
        smallest=findSmallest(arr)
        #print(findSmallest(arr))
        a=arr.pop(smallest)      #pop的参数是索引，能返回一个索引对应的元素
        newArr.append(a)    #append的参数是元素，无返回值
        print(a)
        #print(newArr)
    return newArr

print(selectionSort([5,3,6,2,10]))

实现了将列表元素从小到大排序的功能