Как сделать сортировку списка без list.sort()

Question

Мне нужно сделать сортировку списка без использования list.sort(), часть кода:

a = []

while True:
    b = int(input())
    if b != -1:
        a.append(b)
    else:
        break

print(a)

# Сумма
i = 0
l = len(a)
s = 0
while i < l:
    s += a[i]
    i += 1
print(s)

# Произведение
i = 0
l = len(a)
s = 1
while i < l:
    s *= a[i]
    i += 1
print(s)

# Подсчёт большего
i = 0
s = a[0]
while i < len(a):
    if a[i] > s:
        s = a[i]
    i += 1
print(s)

# Подсчёт меньшего
i = 0
s = a[0]
while i < len(a):
    if a[i] < s:
        s = a[i]
    i += 1
print(s)

# сортировка
i = 0
l = len(a)
while i < l:
    j = 0
    while j < i - 1:
        if a[j] > a[j+1]:
            # Хз как
        j += 1
    i += 1
print(a)

Answer 1

# Хз как

И так:

a[j], a[j+1] = [j+1], a[j]

Answer 2

Думаю Сортировка пузырьком например поможет разобраться в сортировке. Там точно есть конструкция которая вам нужна.

array = [5,7,4,3,8,2]
for run in range(len(array)-1):
    for i in range(len(array)-1):
        if array[i]>array[i+1]:
            array[i],array[i+1]= array[i+1],array[i] # ваше хз как

БЛОГ НА HUSL

Как сделать сортировку списка без list.sort()

Ответы (2 шт):