急,选择结构排序,数组中的数据从小到大排序

img


在线急等,头挺大的急,选择结构排序,数组中的数据从小到大排序。


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 = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest))   #找出数组中最小的元素,并将其加入到新数组中
    return newArr
print(selectionSort([10,11,4,7,9,44,2,55]))