python：在没有内置排序、最小值、最大值函数的情况下对数字列表进行排序

Question

如果我有一个每次长度都不同的列表，我想从最低到最高排序，我会怎么做？

如果我有：[-5，-23,5,0,23，-6,23,67]

我想要：[-23，-6，-5,0,5,23,23,67]

我从这个开始：

data_list = [-5, -23, 5, 0, 23, -6, 23, 67]

new_list = []

minimum = data_list[0]  # arbitrary number in list 

for x in data_list: 
  if x < minimum:
    minimum = value
    new_list.append(i)

但这只发生一次，我得到了：

new_list = [-23] 

这就是我卡住的地方。

我如何继续循环，直到len（新列表）=len（数据列表）（即所有数字都在新列表中），而不使用内置的max、min、sort函数对所有数据进行排序？我也不确定是否有必要创建一个新的列表。

Answer 1

以下是我一直在尝试的东西。（插入排序-不是排序的最佳方式，但确实有效）

def sort(list):
    for index in range(1,len(list)):
        value = list[index]
        i = index-1
        while i>=0:
            if value < list[i]:
                list[i+1] = list[i]
                list[i] = value
                i -= 1
            else:
                break

Answer 2

l = [64, 25, 12, 22, 11, 1,2,44,3,122, 23, 34]

for i in range(len(l)):
    for j in range(i + 1, len(l)):

        if l[i] > l[j]:
           l[i], l[j] = l[j], l[i]

print l

输出：

[1, 2, 3, 11, 12, 22, 23, 25, 34, 44, 64, 122]

Answer 3

我猜你是想做这样的事情：

data_list = [-5, -23, 5, 0, 23, -6, 23, 67]
new_list = []

while data_list:
    minimum = data_list[0]  # arbitrary number in list 
    for x in data_list: 
        if x < minimum:
            minimum = x
    new_list.append(minimum)
    data_list.remove(minimum)    

print new_list