Problem 1011 --初等排序-冒泡排序

1011: 初等排序-冒泡排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 81  Solved: 44
[Submit][Status][Web Board][Creator:]

Description

编写一个Bubble Sort算法的程序,按照升序对A序列进行排序。该算法应基于以下伪代码: 


请注意,数组元素的索引基于0原点。 你的程序也应该打印伪代码行4中定义的交换操作的数量。

Input

输入的第一行包括整数N,序列中的元素数量。 在第二行中,序列的N个元素由空格字符分隔。 1≤ N ≤100

Output

输出包含2行。 在第一行中,请打印排序的序列。序列中的两个连续元素应该用空格字符分隔。 在第二行中,请打印交换操作的次数。

Sample Input

5
5 3 2 4 1

Sample Output

1 2 3 4 5
8

Source

[Submit][Status]