曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2414: 打擂法排序

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：53 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

读入一个n，再读入n个数,用打擂法将他们按从小到大的顺序排列后输入。

Input

 输入文件包含两行，第1行为一个正整数n，n<=10000，第2行为n个整数。

Output

 输出文件两行，为排好序的n个数,每个数之间用一个空格分隔。

第二行为交换次数。

Sample Input Copy 

5
23 77 17 98 65

Sample Output Copy 

17 23 65 77 98
4

Source/Category