Advertisement
Guest User

Untitled

a guest
Feb 14th, 2016
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int n;
  7.  
  8.     cin >> n;
  9.     int a[n];
  10.     for (int i(0); i < n; i++)
  11.         cin >> a[i];
  12.  
  13.     for (int i(1); i < n; i++){
  14.         int x(a[i]), j(i-1);
  15.  
  16.         while(j >= 0 && x < a[j])
  17.             a[j + 1] = a[j], j--;
  18.  
  19.         a[j + 1] = x;
  20.  
  21.         if (i - j > 1){
  22.             for (int i(0); i < n; i++)
  23.                 cout << a[i] << ' ';
  24.             cout << endl;
  25.         }
  26.     }
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement