编写一个函数，对已知具有正确三个值的列表进行排序（Sage（python））

Question

首先，我不允许使用任何对列表进行排序的内部命令，而不是任何其他排序方法，例如Selection，buble。 编写一个函数，对已知具有两个值的列表进行排序 这就是我所做的：

def sort_Two_values(list):
Sorted_List=[]
Sorted_List.append(list[0])
for i in range(1,len(list)):
    if (list[i-1]>list[i]):
        Sorted_List.insert(0,list[i])
    elif (list[i-1]<list[i]):
        Sorted_List.append(list[i])
    else:
        if (list[i]==Sorted_List[0]):
            Sorted_List.insert(0,list[i])
        else:
            Sorted_List.append(list[i])
return Sorted_List

sort_Two_values（[1,0,0,0,0,0,1,1,0]）

它似乎运作良好！

现在，我正试图为三个值做到这一点。例如[1,0,0,0,2,2,1,0,0,2] 有人会帮我解决这个问题！

Answer 1

您只需要推送0 to beginning, 2 to last列表和1 will remain wherever it is。 在循环结束时，您将有一个排序列表。