此python函数的时间复杂性

下面是一位朋友给出的函数：

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

---

我认为它的时间复杂性是O2^n；其他人怎么想？

复杂性在于^2。这基本上是一个朋友给出的。

的实现。很高兴你和你的教授关系这么好！是的，在^2上。。。等等，你是说是O2^n吗？选民：请详细说明。问题很清楚，OP展示了他的努力，他说了他认为的复杂性。如果你觉得一个问题“愚蠢”或“简单”-这不是一个否决投票的理由。@amit因为试图混淆非常不称职的问题，我的意思是，这个评论到底是怎么回事？这显然是一个家庭作业问题，很多人都不赞成。@amit同样，也不清楚为什么他们认为这是一个复杂的问题，以及他们想要什么样的答案。问题可能是为什么^2上的复杂性？OP希望当有人同意时，这个问题会得到回答。