算法设计与分析 求助

[Eminem.]

问题描述：

将一组无序的元素序列按照规则得到其有序序列。每次选择未排序序列中最小的元素。

要求：

1. 按提示完成程序

2. 输出选择排序花费的时间

程序模板如下，请完成TODO部分。

########################

# 找出当前序列中最小的元素

def findSmallest(list):

//TODO:用smallest存放当前序列中的最小元素

//TODO:初始化最小元素的索引即存放位置

for i in range(1, len(list)):

if list[i] < smallest:

//TODO:更新当前序列的最小元素，更新索引值



return smallest_index


# 对序列进行排序

def selectionSort(list):

newlist = []

for i in range(len(list)):

# Finds the smallest element in the array and adds it to the new array

//TODO：找到当前列表中的最小元素，并将其添加至newlist中

return newlist


#测试语句

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

[寻开心]

这是Basic吧， 走错门啦
不过也是基础题，这种题都自己做吧

好好看看选择排序算法， 不难的