Временная сложность этой функции питона

Question

Вот функция, задаваемая другу:

def sort1(lst): 
    swapFlag = True 
    iteration = 0 
    while swapFlag: 
     swapFlag = False 
     for i in range(len(lst)-1): 
      if lst[i] > lst[i+1]: 
       temp = lst[i+1] 
       lst[i+1] = lst[i] 
       lst[i] = temp 
       swapFlag = True 

     L = lst[:] # the next 3 questions below refer to this line 
     iteration += 1 
    return lst 

Я думаю, что его время сложность O (2^п); что думают все остальные?

Answer 1

Сложность O(n^2). Это в основном реализация bubble sort.