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 }