#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define nmax 10
int i;

void popola(int ar[],int l);
void ordina(int ar[],int l);
void trova(int ar[],int l);
void change(int *a,int *b);

main(){

	int n=nmax,vet[n];
	char risp;

	do{
	popola(vet,n);
	ordina(vet,n);
	trova(vet,n);

	printf("\n\nPremi y se vuoi rieseguire il programma, altrimenti premi n\n");
	risp=getch();
	printf("\n\n\n");
	}while((risp=='y')||(risp=='Y'));

}

void popola(int ar[],int l){

	srand(time(NULL));
	printf("Array:\n");
	for(i=0;i<l;i++){
		ar[i]=rand()%100;
		printf("%d ",ar[i]);
	}

}

void ordina(int ar[],int l){

	int j;

	for(j=0;j<l-1;j++){
		for(i=0;i<l-1;i++){
			if(ar[i]>ar[i+1]){
				change(&ar[i],&ar[i+1]);
			}
		}
	}
	printf("\n\nArray ordinato:\n");
	for(i=0;i<l;i++){
		printf("%d ",ar[i]);
	}

}

void change(int *a,int *b){

	int t;

	t=*a;
	*a=*b;
	*b=t;

}

void trova(int ar[],int l){

	int s,tr=0,v[l],k=0;
	printf("\n\n\nInserisci il numero che vuoi controllare\n");
	scanf("%d",&s);

	for(i=0;i<l;i++){
		if(ar[i]==s){
			tr=1;
			v[k]=i;
			k=k+1;
		}
	}

	if(tr==1){
		printf("\nIl numero %d e' stato trovato nelle posizioni:\n",s+1);
		for(i=0;i<k;i++){
			printf("%d ",v[i]);
		}
	}else{
		printf("\nIl numero %d non e' stato trovato\n",s);
	}

}