#include <stdio.h>
#include <stdlib.h>

void SortUmetanje(int* a, int d)
{
 	 int i, j, k=0;
	 for(i=1; i<d; i++)
	 {
	  	int x = a[i];
		j = i-1;
		while(x < a[j]) 
		{
		    a[j+1] = a[j];
			j = j-1; 		
	    }   	  
	    a[j+1] = x;
     }  	 
}

void SortBinUmetanje(int* a, int d)
{
 	 int i, j;
	 for(i=1; i<d; i++)
	 {
	  	int x = a[i];
		int lijevi = 0;
		int desni = i-1;
		while(lijevi <= desni) 
		{
		    int m = (lijevi+desni) / 2;
			if(x < a[m])
			   desni = m-1;
			else
			   lijevi = m+1; 		
	    } 
	    for(j=i-1; j>=lijevi; j--)
	       a[j+1] = a[j];
		a[lijevi] = x;
     }  	 
}

void Print(int* niz, int d)
{
     int i;
     for(i=0; i<d; i++)
     {
         printf("%d", niz[i]);      
         if(i < d-1)
             printf(", ");
         else
             putchar('\n');
     }
     
}

int main(int argc, char *argv[])
{
	int niz[] = {1, 2, 4, 1, 6, 9, 7, 8, 3, 4, 5, 6, 2, 4, 8};
	Print(niz, 15);
	SortUmetanje(niz, 15);
	Print(niz, 15);
	
	
	system("PAUSE");	
	return 0;
}