#include<iostream>
#include<conio.h>
#include<cstring>

using namespace std;

void display(int[], int);
void sort(int[], int);
void sort2(int[], int);
void sort3(int[], int);

int main()
{
	const int N = 5;
	int data[N] = {9,7,5,3,0};
	
	//can only choose 1 function to call, please comment the other 2 if wanna try a function
	
	sort(data, N);
	//sort2(data, N);
	//sort3(data, N);
	
	_getch();
	return 0;
}

void sort(int data[], int N)
{
	int temp, swaps;
	for(int j=0; j<N-1; j++)
	{
		swaps = 0;
		for(int i=0; i<N-1; i++)
		{
			if(data[i] > data[i+1])
			{
				temp = data[i];
				data[i] = data[i+1];
				data[i+1] = temp;
				swaps=1;
			}
			display(data, N);
		}
		cout<<endl;
		if(!swaps)
		{
			break;
		}
	}
}

void sort2(int data[], int N)
{
	int temp, swaps;
	for(int j=0; j<N; j++)
	{
		swaps = 0;
		for(int i=0; i<N-1; i++)
		{
			if(data[i] > data[i+1])
			{
				temp = data[i];
				data[i] = data[i+1];
				data[i+1] = temp;
				swaps=1;
			}
			
			if(swaps)
				display(data, N);
		}
		cout<<endl;
		if(!swaps)
		{
			break;
		}
	}
}

//Fastest
void sort3(int data[], int N)
{
	int temp, swaps;
	for(int j=0; j<N-1; j++)
	{
		swaps = 0;
		for(int i=0; i<N-j-1; i++)
		{
			if(data[i] > data[i+1])
			{
				temp = data[i];
				data[i] = data[i+1];
				data[i+1] = temp;
				swaps = 1;
			}
			display(data, N);
		}
		
		if(!swaps)
		{
			break;
		}
	}
}

void display(int data[], int N)
{
	for(int x=0; x<N; x++)
	{
		cout<<data[x]<<" ";
	}
	cout<<endl;
}