/* Funkcija sortira niz tipa float pomocu algoritma za shell sort.
Autor:Nevena Milojkovic
Broj indeksa:123/06 */
void shell_sort(float a[], int n)
{
    int sirina = n / 2;
    int k, i, j;
    for (sirina = n / 2; sirina >= 1; sirina = sirina / 2) {
	for (k = 0; k < sirina; k++) {
	    for (i = k + sirina; i < n; i = i + sirina) {
		for (j = i; j > k && a[j] < a[j - sirina]; j = j - sirina) {
		    float tmp = a[j];
		    a[j] = a[j - sirina];
		    a[j - sirina] = tmp;
		}
	    }
	}
    }
}


/* Funkcija sortira slucajan niz realnih brojeva...*/
/*  Ivana Milovic 022/06 i Nina Radojicic 110/06*/
void isortf(float a[], int n)
{
    int i, j;
    for (i = 1; i < n; i++)
	for (j = i; (j > 0) && a[j - 1] > a[j]; j--) {
	    float tmp = a[j];
	    a[j] = a[j - 1];
	    a[j - 1] = tmp;
	}
}