#include <stdio.h>

/*
    Zadatak 1 (slide 71).

    Napisati funkciju kojoj su argumenti:
    - polje a prirodnih brojeva (nenegativnih)
    - cijeli broj n, koji je broj elemenata u polju a.

    Funkcija mora sortirati polja a SILAZNO po broju razlicitih
    neparnih djelitelja elemenata u polju.
*/

void ispis( char poruka[], unsigned int x[], unsigned int n )
{
    printf( "%s\n", poruka );

    int i;
    for( i = 0; i < n; ++i )
        printf( "%u ", x[i] );
    printf( "\n\n" );
}


unsigned int broj_neparnih_djelitelja( unsigned int n )
{
    unsigned int d, koliko = 0;

    for( d = 1; d <= n; d += 2 )
        if( n % d == 0 )
            ++koliko;

    return koliko;
}


void funkcija( unsigned int a[], unsigned int n )
{
    int i, j;

    for( i = 0; i < n; ++i )
        for( j = i+1; j < n; ++j )
            if( broj_neparnih_djelitelja(a[i]) < broj_neparnih_djelitelja(a[j]) )
            {
                unsigned int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
}


int main( void )
{
    unsigned int x[7] = {6, 1, 8, 3, 9, 4, 7}, n = 7;

    ispis( "Prije sortiranja", x, n );
    funkcija( x, n );
    ispis( "Poslije sortiranja", x, n );

    return 0;
}
