Problem 1012 --初等排序-选择排序

1012: 初等排序-选择排序

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

Description

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

请注意,数组元素的索引基于0原点。 在i≠mini的情况下,您的程序还应该打印伪代码行6中定义的交换操作的数量。

Input

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

Output

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

Sample Input

6
5 6 4 2 1 3

Sample Output

1 2 3 4 5 6
4

Source

[Submit][Status]