Insertion Sort

Eine sehr einfache Implementierung eines Insertion Sorts in C

 
#include 
#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= 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);
	}

}