#include <iostream>
using namespace std;

void bubbleSort(int arr[],int len)
{
	int i,j,tmp;
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-i-1;j++)
		{
			if(arr[j+1]<arr[j])
			{
				tmp=arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=tmp;
			}
			
		}
		for(int k=0;k<len;k++)
			cout<<arr[k]<<" ";
		cout<<endl;
	}
	
}

int main(int argc, char* argv[])
{
	int arr[]={5,4,3,2,1};
	int len=5;
	for(int i=0;i<len;i++)
		cout<<arr[i]<<" ";
	cout<<endl;
	bubbleSort(arr,len);
	return 0;
	
}