#include <cstdlib>   
#include <iostream>
using namespace std;
void isort(int n, int a[])
{ int i,j,v;
  for ( i = 0 ; i<n ; i++)
  { v = a[i];
    j = i;
    while ((a[j-1] > v) && (j > 0))
    { a[j] = a[j-1];
      j = j - 1;
    }   
    a[j] = v;
    for ( j = 0 ; j<n ; j++)  cout<<a[j]<<" ";
    cout<<endl;
  }
}
int main()
{ int j,n;
  srand(time(NULL)); // ініціалізація генератора випадкових чисел
  cout << "Введiть кiлькiсть елементiв масиву: ";
  cin >> n;
  cout <<endl<<"Масив до упорядкування"<<endl;
  int a[n];
  for (j=0; j<n; j++)
  { a[j]=rand()%20;  // виклик rand з бібліотеки cstdlib
    cout<<a[j]<<" ";
  }
  cout<<endl;  
  isort(n,a);
  cout<<"Результат упорядкування:"<<endl; 
  for ( j = 0 ; j<n ; j++)  cout<<a[j]<<" ";
  cout<<endl;
  return 0;
}