/*
	Autor: Simon Rahm
	Datum: 01.12.2016
	Info: Optimiertes Bubbelsort
*/

#include<stdio.h>
#include<stdbool.h>

main()
{
	int zahl[6] = {90,22,55,68,1,18};
	int zwZahl = 0;
	int i = 0;
	int k = 0;
	int j = 0;
	int h = 4;
	bool flag = true;


	for (i=0;i<=5;i++)
	{
		printf("%2d | ",zahl[i]);
	}

	printf("\n");

	for (k = 1; k <= 5; k++)
	{
		for (i = 0; i <= h; i++)
		{
			if (zahl[i] > zahl[i+1])
			{
				zwZahl = zahl[i];
				zahl[i] = zahl[i+1];
				zahl[i+1] = zwZahl;
				flag = false;
			}
		}

		if (flag == false)
		{
			h--;
			flag = true;
		}
	}

	for (i=0;i<=5;i++)
	{
		printf("%2d | ",zahl[i]);
	}
	printf("\n");
}