#include <iostream>
#include <cstdlib>

using namespace std;

void show(int A[], int N)
{ for (int i = 0; i < N; i += 1)
    cout << A[i] << " ";
  cout << "\n"; }

void bubblesort_up(int A[], int N)
{ for (int first = 0; first < N; first += 1)
  { show(A, N);
    for (int j = N - 1; j > first; j -= 1)
      if (A[j - 1] > A[j])
        swap(A[j - 1], A[j]); }
  show(A, N); }

int main()
{ const int dsize = 16;
  int d[dsize];

  srandomdev();
  for (int i = 0; i < dsize; i += 1)
    d[i] = random() % 900 + 100;
  
  bubblesort_up(d, dsize); }