Problem B: ALDS1_2_B : 选择排序
[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
6
5 6 4 2 1 3
Sample 1 Output
1 2 3 4 5 6
4
Sample 2 Input
6
5 2 4 6 1 3
Sample 2 Output
1 2 3 4 5 6
3