/* primer13.c - sortiranje prema FS */
#include <stdio.h>
#define MAX 100

/* funkcija max za dati niz i njegovu dimenziju,
 * vraca indeks maksimalnog elementa */
int max( int[], int );
void trampa( int *, int *);

main()
{
   int f[]={7, 4, 3, 9, 5, 9};
   int N = 6;
   int i, k, q;

     q = N;
     while( q != 1 )
      { k = max( f, q );
        trampa( &f[k], &f[q-1] );
         q--;
       }

   for( i = 0; i < N; i++ )
     printf("%d  %d\n", i, f[i] );
}

int max( int f[], int N )
{
   int k, n;

   k = 0; n = 1;
   while( n != N )
      {
         if( f[ n ] > f[ k ] ) k = n;
         n++;
      }
   return k;
}

void trampa( int *a, int *b )
{
   int temp;
   temp = *a; *a = *b; *b = temp;
}