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

void swap(int v[], int i, int j)
{
     int temp;
     temp = v[i];
     v[i] = v[j];
     v[j] = temp;
}

void QuickSort(int v[], int lijevi, int desni)
{
   int i, zadnji;

   if (lijevi >= desni) 
       return;        
   swap(v, lijevi, (lijevi + desni)/2); 
   zadnji = lijevi;                     
   for (i = lijevi + 1; i <= desni; i++)  
       if (v[i] < v[lijevi])
           swap(v, ++zadnji, i);
   swap(v, lijevi, zadnji);            
   QuickSort(v, lijevi, zadnji-1);
   QuickSort(v, zadnji+1, desni);
}

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

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