输入n个整数，使用冒泡排序算法按从小到大排序，然后输出结果。

Posted 2021-10-28 super尚

输入：
第一行是1个整数n（n<100)，表示随后有n个整数，第二行有n个整数，空格隔开。
输出：
输出一共为n-1行，每行为每趟排序的结果。
代码：

chang=int(input(""))
num=input("")
arr = [int(n) for n in num.split()]
for i in range(chang-1):
    for j in range(1,chang):
        if arr[j-1]>arr[j]:
            arr[j - 1],arr[j]=arr[j],arr[j-1]
    print(arr)
print(arr)