Problem2145--交换次数(课程G)

2145: 交换次数(课程G)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 4Submit: 6Statistics

Description

题目描述

输入N个整数，如果每次只能交换相邻的2个数，要把数组从小到大排序，至少需要交换几次？

输入格式  234.in

第一行1个正整数：N，范围在[1,1000]。
第二行N个整数，每个整数范围在[0,1000000]。

输出格式  234.out

一行N个从小到大的整数。

输入样例

4 
5 3 6 1 

输出样例

4 

Sample Input Copy 

4
5 3 6 1

Sample Output Copy 

4

Source/Category

 
Submit