1 #include <iostream>
2 #include <vector>
3 using namespace std;
4
5 int _tmain(int argc, _TCHAR* argv[])
6 {
7 int len;
8 cin>>len;
9 vector<int> array(len);
10 for(int j=0;j<len;j++)
11 {
12 cin>>array[j];
13 }
14 int s=0;
15 for(int i=0;i<len;i++)
16 {
17 for(int k=len-1;k>i;k--)
18 {
19 if(array[k]<array[k-1])
20 {
21 int temp=array[k];
22 array[k]=array[k-1];
23 array[k-1]=temp;
24 s++;
25 }
26 }
27 for(int m=0;m<len;m++)
28 {
29 cout<<array[m];
30 }
31 cout<<endl;
32 }
33 cout<<s;
34 return 0;
35 }
