题目描述

冒泡

输入格式

输入一个n,然后下一行输入n个数的序列; 冒泡排序从前往后排序，按照降序输出，打印交换的次数和每轮交换完毕之后的序列,空格分隔，如果交换次数为0，则序列已经有序，退出排序,不输出本轮(本题有多组数据输入)；

输出格式

打印每轮的交换次数和层次顺序 若序列初始时已经完成降序则输出None; 每个测试样例后加一个空行

5 1 2 3 4 5

4 [2, 3, 4, 5, 1]
3 [3, 4, 5, 2, 1]
2 [4, 5, 3, 2, 1]
1 [5, 4, 3, 2, 1]