#include <stdio.h>
#define MAX 8
 
void bubble_sort(int *liste);
void output(int *liste);
 
int main(int argc, char* argv[])
{
 
	int a[] = {15, 9, 12, 1, 6, 13, 3, 4};
 
	output(a);
	bubble_sort(a);
 
	return 0;
}
void output(int *liste)
{
	int i=0;
 
	for(i=0; i<MAX; i++)
	{
		printf("[%2d] ",liste[i]);
	}
	printf("");
}
 
 
void bubble_sort(int *liste)
{
	int i=0;
	int j=0;
	int x=0;
 
	for(i=1; i<MAX; i++)
	{
		for(j=MAX-1; j>=i; j--)
		{
			if (liste[j-1] > liste[j])
			{
				printf(" Tausche: [%2d] > [%2d] \n",liste[j-1],liste[j]); 
				x = liste[j-1];
				liste[j-1] = liste[j];
				liste[j] = x;
				printf(" "); 
				output(liste);
			}
			else
			{
				//printf(" Vergleich: [%2d] < [%2d] \n",liste[j-1],liste[j]);
			}
		}
 
	}
 
}