Здравствуйте, Arias!
При ответе на Ваш вопрос у меня возник свой, а что еще кроме работы с массивами должно быть в этой программе, что бы это "остальное" Вы доделали сам? :)

Все разъяснения даны в виде комментариев по месту в коде.


Приложение:
class SortArray
{
public:
SortArray(int size);
~SortArray();

void add(double num);
void erase(int idx);

double operator[] (int i) const {
if(i >= 0 && i < size_)
return num_[idx_[i]];
return 0;
}

private:
double* num_;
int* idx_;

int size_;
int capacity_;
};


SortArray::SortArray(int size)
{
capacity_ = size;

// выделяем память под массивы
num_ = new double[capacity_];
idx_ = new int[capacity_];

size_ = 0;
}

SortArray::~SortArray()
{
// освобождаем память выделенную под массивы
delete[] num_;
delete[] idx_;
}

void SortArray::add(double num)
{
if(size_ >= capacity_)
return; // больше места нету

num_[size_] = num; // добавляем в конец

// теперь ищем позицию по порядку
// нужен номер индекса первого из чисел, которые больше добавляемого
// если чисел еще нет - вернется индекс 0
// если все хранимые числа меньше - вернется размер
int pos = 0;
for(; pos < size_; ++pos)
if(num_[idx_[pos]] > num)
break;

// теперь на место pos в индексах нам нужно вставить номер числа
// это означает, что все числа начиная с pos - нужно сдвинуть вперед
// двигаем начиная с последнего, что бы не затереть нужной информации
for(int i = size_; i > pos; --i)
idx_[i] = idx_[i - 1];

// теперь записываем наш индекс на освободившееся место
idx_[pos] = size_;

// теперь хранится на одно число больше
++size_;
}

void SortArray::erase(int pos)
{
if(pos < 0 || pos >= size_)
return; // это за пределами

int del = idx_[pos];
// нужно удалить число с позици del, для этого все последующие числа надо сдвинуть назад
for(int i = del; i < size_; ++i)
num_[i] = num_[i + 1];

// теперь нужно скорректировать индексы
// 1. удалить индекс с позиции pos (аналогично удалению числа)
for(int i = pos; i < size_; ++i)
idx_[i] = idx_[i + 1];

// 2. скорректировать те индексы, которые ссылались на числа стоящие после удаленного,
// т.к. теперь они на однц позицию ближе
for(int i = 0; i < size_; ++i)
if(idx_[i] > del)
--idx_[i];

//теперь хранится на одно число меньше
--size_;
}