// StogPoljem.c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define MAXSTOG 5 // maksimalna velicina stoga

int dodaj (int stog[], int) {
  if (*vrh >= n-1) return 0; // dosegnut kapacitet stoga n
  (*vrh)++;                  // ne pisati  *vrh++;
  stog[*vrh] = stavka;
  return 1;
}
int skini (int *stavka, int Stog[], int *vrh) {
    if (*vrh < 0) return 0; // stog je prazan
    *stavka = Stog[*vrh];
    (*vrh)--;
    return 1;
}

int QuickSortIter(int polje[], int lijevo, int desno)   {
    int stog [MAXSTOG];
    int i;
    int j;
    StackPush(stog, desno);
    StackPush(stog, lijevo);
    while(!StackEmpty(stog))    {
        lijevo = StackTop(stog), StackPop(stog);
        desno = StackTop(stog), StackPop(stog);
        j= Partition(polje, lijevo, desno);
        if (lijevo < (j-1) )    {
            StackPush(stog, j-1);
            StackPush(stog, desno);
        }
        if ( (j+1) < desno )    {
            StackPush(stog, desno);
            StackPush(stog, j+1);
        }
    }





int main () {
    int stog [MAXSTOG];


}






int Partition(int polje[], int lijevo, int desno)   {
        int i;
        int j;
        pivot = polje[lijevo];
        i = lijevo +1;
        j = desno;
        while(i<=j) {

            while (polje[i] <= pivot && i <= desno)
                i+=1;
            while (polje[j] > pivot && j > lijevo)
                j-=1;

            if (i<j)    {
                zamjeni (polje[i], polje[j]);
                zamjeni (polje[j], polje[lijevo];

            return j;
            }
        }





    }
    return 0;
}






    /*int StogPush(SP *s,ElementType *e)
{
    if(s->Vrh < 99)
    {
        s->Vrh = s->Vrh +1;
        strcpy(s->Elements[s->Vrh].Ime,e->Ime);
        strcpy(s->Elements[s->Vrh].Prezime,e->Prezime);
        s->Elements[s->Vrh].b1=e->b1;
        s->Elements[s->Vrh].b2=e->b2;
        return 1;
    }
    else
    {
        printf("\nStog prepunjen");
        return 0;
    }
}
int StogPull(SP *s,ElementType *e)
{
    if(s->Vrh >0)
    {
        s->Vrh=s->Vrh -1;
        strcpy(e->Ime,s->Elements[s->Vrh].Ime);
        strcpy(e->Prezime,s->Elements[s->Vrh].Prezime);
        e->b1=s->Elements[s->Vrh].b1;
        e->b2=s->Elements[s->Vrh].b2;
        return 1;
    }

    void StogNew(SP *s)
{
    s->Vrh=-1;
    int pos;
    for(pos=0;pos<100;pos++){
        strcpy(s->Elements[pos].Ime,"nemaIMe");
        strcpy(s->Elements[pos].Prezime,"nemaPrezime");
        s->Elements[pos].b1=0;
        s->Elements[pos].b2=0;
    }
}

    */