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

void SortShaker(int* a, int d)
{
	int j, k, lijevi, desni;
	lijevi = 1;
	desni = d-1;
	k = d-1;
	do
	{
	    for(j=desni; j>=lijevi; j--)
		 	if(a[j-1] > a[j])
			{ 		   
			    int x = a[j-1];
				a[j-1] = a[j];
				a[j] = x;
				k = j-1; 
			}			   
		lijevi = k+1;

		for(j=1; j<=desni; j++)
		    if(a[j-1] > a[j])
			{
			   int x = a[j-1];
			   a[j-1] = a[j];
			   a[j] = x;
			   k = j+1; 		  
            } 		 
        desni = k-1;
    } while(lijevi < desni);
}

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[] = {10, 2, 4, 1, 6, 5, 7, 8, 9, 4, 5, 6, 2, 4, 8};
	Print(niz, 15);
	
	SortShaker(niz, 15);
	Print(niz, 15);
	
	
	system("PAUSE");	
	return 0;
}