1257: 游戏装备排序大挑战

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：red
Submit：4 Solved：2

Description

小明的游戏背包中有 n 件装备，每件装备的攻击力不同。请使用选择排序算法，帮他按照攻击力从低到高排列装备顺序。设计一个包含自定义排序函数的程序完成这个任务。

Input

第一行输入整数 n（3≤n≤10） 第二行输入 n 个整数表示装备攻击力（数值范围 10-100）

Output

输出两行： 第一行是排序后的攻击力数列（空格分隔） 第二行显示实际发生交换的次数

Sample Input Copy 

5
45 23 78 12 67

Sample Output Copy 

12 23 45 67 78
3

Source/Category

SubmitSubmit RecordStatisticsShowOff!