#include <iostream>

using namespace std;

int bign;

template<class Typ>
void swap_elts (Typ& a, Typ& b)
  {
  Typ x;
  x = a;
  a = b;
  b = x;
  return;
  }

template<class Typ>
void one_pass(Typ a[], int bign, int n)
  {
  int i, j;
  cout << endl << "Pass starting at " << n << endl;
  for (i=bign-2; i > n-1; i--)
    {
    if (a[i] < a[i+1])
      {
      swap_elts(a[i], a[i+1]);
      for (j=0; j<bign; j++)
	cout << a[j] << "  ";
      cout << endl;
      }
    }
  }

template<class Typ>
void bubble_sort(Typ a[], int bign)
  {
  int i;
  for (i=0; i<bign; i++)
    cout << a[i] << "  ";
  cout << endl;
  for (i=0; i<bign-1; i++)
    one_pass(a, bign, i);
  }

int main()
  {
  int ar[] = {31, 59, 41, 26, 18, 28};
  bign = sizeof(ar)/sizeof(ar[0]);
  bubble_sort(ar, bign);
  return 0;
  }