冒泡排序的终极优化

冒泡排序的原始版本和优化版本（python）

原始版本：

testLst = [2, 3, 4, 6, 5, 7, 8]
#普通版本
def mao(lst):
    n = len(lst)
    for i in range(n):
        flag = 0
        for j in range(n - i - 1):
            if lst[j] > lst[j + 1]:
                tmp = lst[j]
                lst[j] = lst[j + 1]
                lst[j + 1] = tmp
                flag = 1
        if flag == 0:
            break
    return lst

我认为的终极优化版本：

testLst = [2, 3, 4, 6, 5, 7, 8]
def maoGaiJin(lst):
    n = len(lst)
    #flag = 0
    ju = n - 1
    for i in range(n):
        flag = 0
        j = 0
        while True:
            if lst[j] > lst[j + 1]:
                tmp = lst[j]
                lst[j] = lst[j + 1]
                lst[j + 1] = tmp
                flag = j #记录最后一次交换的位置
            j += 1
            if j == ju:  #j=j+1之后如果和上界相同结束内层循环
                break
        ju = flag        #更新下一轮交换排序的上界；这个位置用来存放下轮排序的最大值
        #print(ju)
        if ju == 0:      #如果ju==0,意味着最后一次交换时j=0,即最后一次交换；或者该轮没有发生任何交换
            break
    return lst
print(maoGaiJin(testLst))

还有没有大佬可以进一步优化呢？？