fork download
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int n;
  7. cin>>n;
  8. int a[n+1],i,j,temp;
  9. for(i=0;i<n;i++)
  10. cin>>a[i];
  11.  
  12. for(i=n-1;i>=0;i--)
  13. {
  14. for(j=0;j<=(i-1);j++)
  15. {
  16. if(a[j]>a[j+1])
  17. {
  18. temp= a[j];
  19. a[j]=a[j+1];
  20. a[j+1]=temp;
  21.  
  22. cout<<"Inside : ";
  23. for(int k=0;k<n;k++)
  24. cout<<a[k]<<" ";
  25.  
  26. cout<<endl;
  27. }
  28. }
  29. }
  30.  
  31. for(i=0;i<n;i++)
  32. cout<<a[i]<<" ";
  33. return 0;
  34. }
Success #stdin #stdout 0s 3144KB
stdin
4
4 2 1 3
stdout
Inside : 2 4 1 3 
Inside : 2 1 4 3 
Inside : 2 1 3 4 
Inside : 1 2 3 4 
1 2 3 4