Как уменьшить сложность алгоритма?

Question

[gyladti]

Добрый вечер, объясните пожалуйста только начал учить python, есть список, его нужно отсортировать по возрастанию без sort() или sorted(). Я составил код, но его сложность О(n**2). Можно ли упростить мой алгоритм ?

a = list(map(int, input().split()))

n = 0
while n < len(a):
    for i in range(1, len(a)):
        if a[i - 1] > a[i]:
            a[i - 1], a[i] = a[i], a[i - 1]
    n += 1
print(a)

Answer 1

[Stalker_RED]

Вот вам список алгоритмов сортировки, и для каждого указана сложность.