#include <stdio.h>

// segedfuggveny, tombok kiiratasahoz
void tombkiiras(int tomb[], int meret){
	int i;
	for (i=0; i<meret; i++){
		printf("%d ", tomb[i]);
	}
	printf("\n");
}

int main(){
	int t[10] = {5,3,7,1,2,8,9,6,4,0};	// tomb definialasa
	int n = 10, i, j, key;

	// kiiratas meghivasa
	tombkiiras(t, n);
	
	// a ciklus 1-tol indul, mivel a 0. elemnek nincs baloldali szomszedja
	for (i=1; i<n; i++){
		// az aktualis szamot kimentjuk, mint kulcs elem
		key = t[i];
		// megindulunk az aktualis szamtol visszafele
		for(j=i-1; j>=0; j--){
			// es ha annal nagyobb szamot latunk
			if (t[j] > key){
				// akkor csak masoljuk eggyel jobbra
				t[j+1] = t[j]; 
			} else {
				// kulonben nincs tobb nagyobb szam, break-eljunk ki
				break;
			}
		}
		// a vegen meg tegyuk be a kimentett szamot a helyere
		// (oda ahol balra csak kisebb, jobbra pedig csak nagyobb elemek vannak)
		t[j+1] = key;
	}
	
	// kiiratas meghivasa
	tombkiiras(t, n);
	
	return 0;
}