#include <stdio.h>
#define MAX 8
 
void insertion_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);
	insertion_sort(a);
 
	return 0;
}
void output(int *liste)
{
	int i=0;
 
	for(i=0; i<MAX; i++)
	{
		printf("[%2d] ",liste[i]);
	}
	printf("n");
}
 
 
void insertion_sort(int *liste)
{
	int i=0;
	int j=0;
	int x=0;
 
	for(i=1; i<MAX; i++)
	{
		x = liste[i];
		j = i-1;
 
		while (j >= 0 && x < liste[j])
		{
			printf(" Vergleich: [%2d] < [%2d] n",x,liste[j]); 
			liste[j+1] = liste[j];
			//printf("   +> "); 
			//output(liste);
			j--;
		}
 
		liste[j+1] = x;
		printf(" Aufbau:    "); 
		output(liste);
	}
 
}