/* Scrivere una funzione di nome appartiene che, presi
come suoi parametri un array di interi A, il numero
n di elementi in A ed un intero x, determina se A contiene 
almeno un elemento con valore uguale a x.
Scrivere anche un programma principale che legge un
intero a e una sequenza di n interi V (0 <= n <= 100),
con n fornito in input dall'utente, determina se a appartiene
a V utilizzando la funzione appartiene, e quindi stampa
su std output un opportuno messaggio.
*/

#include <iostream>

using namespace std;

const int dim_max = 100;
 
int ricerca_min(int [],int,int);
void scambia_elem(int [],int,int);

void ordina_min(int V[], int n) {
  int imin, inizio = 0;
  while (inizio < n -1) {
     imin = ricerca_min(V,inizio,n);
     scambia_elem(V,inizio,imin);
     inizio++;
  }
  return;
}

int leggi_vettore(int A[]) {
  int n;
  cout << "Dai il numero di elementi da leggere: ";
  do cin >> n; while (n < 0 || n > dim_max);
  for (int i=0; i<n; i++) {
     cout << "Dammi un elemento: ";
     cin >> A[i];
  }
  return n;
}

int main() {
  int n;
  int A[dim_max];
  n = leggi_vettore(A);
  ordina_min(A,n);
  cout << "Vettore ordinato: " << endl;
  for (int i=0; i < n; i++)
      cout << A[i] << "   ";
  cout << endl;
  
  system("pause");
  return 0;
}

int ricerca_min(int V[], int i, int n) {
  int imin = i;
  for (int j = i+1; j < n; j++)
     if (V[j] < V[imin]) imin = j;
  return imin;
}

void scambia_elem(int V[], int i1, int i2) {
  int temp;
  temp = V[i1];
  V[i1] = V[i2];
  V[i2] = temp;
  return;
}