题目描述

快递站需要统计包裹重量，并在分拣时记录每次交换操作的总次数。请实现选择排序，并输出排序结果和交换次数。

（选择排序实现，并在每次交换元素时记录交换的位置，最后输出排序结果和总交换次数。）

输入格式

一行，n 个正整数（重量 ≤ 1000），用空格分隔。

输出格式

第一行为排序后的重量，第二行为交换次数。

5 3 8 1 2  

1 2 3 5 8  
3

10 20 30 40  

10 20 30 40  
0