Problem B: ALDS1_2_B : 选择排序

Problem B: ALDS1_2_B : 选择排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

请实现选择排序。

Input

第一行为一个正整数 $N\ (1≤N≤1,000)$,表示数列 $A$ 的长度。
第二行包括 $N$ 个数,第 $i$ 个数 $A_i\ (−10^9≤A_i≤10^9)$ 表示数列 $A$ 的第 $i$ 个数字。

Output

输出包括 $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

HINT

相同题目:ALDS1_2_B
需要使用交换次数最少的选择排序的实现方法