怎么改进蓝桥杯Python双向排序的算法

Question

题目如图：

我的程序：

应该会有更简单的算法吧，还是要用更快的函数？

Answer 1

def BubbleSort_1(x):
   i = len(x) - 1
   while i > 0 :
       flag = False
       j = 0
       while j < i:
           if x[j] > x[j + 1]:
               swap(x,j,j+1)
               flag = True
           j += 1
       if not flag:
           return x
       i -= 1
   return x