Что нужно сделать
Дан список из N чисел. Напишите программу, которая сортирует элементы списка по возрастанию и выводит их на экран. Дополнительный список использовать нельзя.
Также нельзя использовать готовые функции sorted/min/max и метод sort
Постарайтесь придумать и написать как можно более эффективный алгоритм сортировки.
Пример:
Изначальный список: [1, 4, –3, 0, 10]
Отсортированный список: [–3, 0, 1, 4, 10]
Код (мой личный - до проверки учителем)- патент:
def sorting(old_list):
lenght = len(old_list)
minimum = 1e15
number_mimimum = 1e15
old_list2 = old_list
new_list = []
count = 0
for i in range(lenght):
new_list.append(0)
for k in range (0,lenght):
for i in range(0,lenght):
if minimum > old_list2[i]:
minimum = old_list2[i]
number_minimum = i
new_list[count] = old_list2[number_minimum]
old_list2[number_minimum] = 1e15
minimum = 1e15
count += 1
return(new_list)
old_list = [1, 4, -3, 0, 10, 1, 25]
result1 = sorting(old_list)
print(result1)
В общем, изначально было сказано, что нельзя использовать доп. списки