/* bubble sort */
#include <iostream> 
#include <cstdlib>

using namespace std;
int main(int argc, char *argv[]) 
{  int N;
   cout<<"Dose plhthos N: ";
   cin>>N;
   int a[N];
   int i, pass, temp;
   for (i = 0; i < N; i++) {
       cout<<"Dose a["<<i<<"]: ";
       cin>>a[i];
       }   
   for (pass = 1; pass <= N - 1; pass++) 
   {  for (i = 0; i <= N - pass - 1; i++) 
        if (a[i] > a[i + 1]) {
	    temp = a[i];
	    a[i] = a[i + 1];
	    a[i + 1] = temp;  }
      cout<<"Pinakas meta apo to "<<pass<<" perasma\n";
      for (i = 0; i <= N - 1; i++) cout<<a[i]<<" ";
      cout<<"\n";    
   }   
   
   cout<<"O taksinomhmenos pinakas einai\n";
   for (i = 0; i <= N - 1; i++) cout<<a[i]<<" ";
   cout<<"\n";
   
       
 system("PAUSE");
 return 0;   
}