Problem C: ALDS1_2_A : 冒泡排序
[Creator : ]
Description
请实现冒泡排序。
Input
第一行为一个正整数 $N\ (1≤N≤1,000)$，表示数列 $A$ 的长度。
第二行包括 $N$ 个数，第 $i$ 个数 $A_i\ (-10^9≤A_i≤10^9)$ 表示数列 $A$ 的第 $i$ 个数字。
第二行包括 $N$ 个数，第 $i$ 个数 $A_i\ (-10^9≤A_i≤10^9)$ 表示数列 $A$ 的第 $i$ 个数字。
Output
输出包括 $2$ 行。
第 $1$ 行包括 $N$ 个数字，表示完成冒泡排序数列 $A$ 对应的数字。
第 $2$ 包括一个数字，表示整个冒泡排序过程，数字交换的次数。
第 $1$ 行包括 $N$ 个数字，表示完成冒泡排序数列 $A$ 对应的数字。
第 $2$ 包括一个数字，表示整个冒泡排序过程，数字交换的次数。
Sample 1 Input
5
5 3 2 4 1
Sample 1 Output
1 2 3 4 5
8
经过 $8$ 次交换。
Sample 2 Input
6
5 2 4 6 1 3
Sample 2 Output
1 2 3 4 5 6
9
经过了 $9$ 次交换。
Sample 3 Input
10
1 1 1 1 1 1 1 1 1 1
Sample 3 Output
1 1 1 1 1 1 1 1 1 1
0
HINT
相同题目：ALDS1_2_A。