помогите с массивами (с++)

[dima95]

Здравствуйте, помогите пожалуйста с последним условием задачи.
Дан массив целых чисел. Найти в этом массиве минимальный элемент m и максимальный элемент M. Получить в порядке возрастания все целые чиcла из интервала (m;M), которые не входят в данный массив.

#include <iostream>
#include <cstdlib>
#include <conio.h>
using namespace std;

int main()
{
    int min=0;
    int max=0;
    int a[100], n;
    cout<<"Vvedite kolichestvo elementov: "; cin>>n;
    cout<<"Massiv a=";
    for(int i=0;i<n;i++)
    {
        a[i] = 0+rand()%100;
        cout<<" "<<a[i];
    }
    min=a[0];
    max=a[0];
    for(int i=0;i<n;i++)
    {
        if(a[i]<min) min=a[i];
        if(a[i]>max) max=a[i];
    }
    cout<<endl<<"min = "<<min<<endl<<"max = "<<max<<endl;
    getch();
    return 0;
}

[_Freak_]

Отсортируй массив по возрастанию, возьми из него первый элемент(минимальный) и последний(максимальный), а затем перебери все числа на этом интервале, для массива начиная со второго элемента и заканчиавая предпоследним

[dima95]

Спасибо за совет)
Решил таким образом:

for (int i=min; i<=max; i++)
    {
        int k=0;
        for (int j=0; j<=n-1; j++)
            if (a[j]==i) k=-1;
        if (k == 0) cout<<i<<" ";
    }