将一个列表中的两个元素进行比较，并将最小的元素交换到顶部。两个元素中较小的会冒到顶部，而较大的会沉到底部，该过程将被重复执行，直到所有元素都被排序。 15351158361064c65468df5.gif 输入格式: 输入在第1行中给出

```python n = int(input()) lst = list(map(int, input().split())) for i in range(n-1): flag = False # 标记本轮是否有交换 for j in range(n-i-1): if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1], lst[j] flag = True print(' '.join(map(str, lst))) if not flag: # 如果本轮没有交换，说明已经排好序了 break ```