#include <stdio.h>
#include <stdlib.h>
#define MAX 100
 /*Dato un intero ed un vettore di interi determinare se il numero 
 è presente nel vettore e quante volte compare
 */
 int insert_array(int a[]){
     int i, n;
     printf("elementi?:");
     scanf("%d", &n);
     for (i=0;i<n;i++){
         printf("inserisci elemento %d:", i);
         scanf("%d", &a[i]);
     }
     return(n);
 }
 int stampa_array(int a[], int n) {
     int i;
     for (i=0;i<n;i++) {
         printf("\t%d", a[i]);
     }
     return;
 }
 int ricerca(int a[], int n) {
     int i, x, quanto=0;
     printf("\ninserisci un numero da cercare nell'array:");
     scanf("%d", &x);
     for(i=0; i<n; i++) {
       if(x==a[i]) { 
          quanto++;
       }   
     } 
     if(quanto==0) {
          printf("\nil numero non e' stato trovato");
     }
     else {
       printf("\nil numero e' stato trovato %d volte", quanto);
    }
     return;
 }

 int main(){
     int n, a[MAX];
     n=insert_array(a);
     stampa_array(a,n);
     ricerca(a,n);
 }

Link utili:

Array o vettori

Selection sort

Merge sort

Insertion Sort