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

#define LUNGHEZZA 5
#define LUNGHEZZAINT 11

void main(void)
  {
    int i, j, n, vettore[LUNGHEZZA], temp, conservaindice, massimo;
	char str[LUNGHEZZAINT];

	printf("il programma sistema in ordine decrescente gli elementi di un vettore, si possono inserire anche numeri negativi purche' interi\n");

	for (i = 0; i < LUNGHEZZA; i++)
	  {
		printf("inserire elemento numero %d: ", i+1);
		scanf("%s", str);
		n = atoi(str);
		vettore[i] = n;
	  }

	for (j = 0; j < LUNGHEZZA; j++)
	  {
		massimo = vettore[j];                              //l'elemento in posizione j viene considerato massimo
		conservaindice = j;                                //e ne viene salvata la posizione nel vettore

		for (i = j; i < LUNGHEZZA; i++)
		  {
			if (i != LUNGHEZZA - 1 && massimo < vettore[i+1])
			  {
				massimo = vettore[i+1];                    //si spazzola il vettore da j + 1 fino a LUNGHEZZA - 1 per cercare se esiste un numero che e'
				conservaindice = i+1;                      //maggiore di quello in posizione j, se esiste si salva nella variabile massimo e si salva la
                                                           //posizione
			  }
		  }

		temp = vettore[j];                                 //il numero in posizione j viene salvato in una variabile temporanea
		vettore[j] = massimo;                              //così il massimo può essere messo in posizione j
		vettore[conservaindice] = temp;                    //nella posizione dove si trovava prima il massimo viene salvato il numero che era in j
	  }

	printf("il vettore con gli elementi in ordine crescente e':\n ");

	for (i = 0; i < LUNGHEZZA; i++)                        //viene stampato tutto il vettore ordinato
	  printf("%d\t", vettore[i]);
  }