选择排序简单示例

从一组数组中排出从小到大的顺序，思路是每次找出最小的数值，把他放到新的列表中，然后再在剩下的数组中寻找最小的数值，再把这个数值放到新的列表中，执行N次。循环中嵌套循环

def findmin(arr):
    min = arr[0]
    min_number = 0
    #先取一个数组中的值，定义索引为0
    for i in range(1,len(arr)):
        #因为取了索引0，所以从1开始比较
        if arr[i] < min:
            min = arr[i]
            min_number = i
    return min_number
    #历遍整个数组返回最小的值的索引

def addmins(arr):
    addmin = []
    #建立一个空列表来存储值
    for i in range(len(arr)):
        number = findmin(arr)
        addmin.append(arr.pop(number))
        #循环数组总索引的次数，将最小值依次存储在列表中,并且在下次循环前把最小的数删除，再来寻找剩下数组中最小的值（方法pop）
    return  addmin

print(addmins([1,5,7,94,4,9,4]))