Это делается так: вы находите три минимальных элемента. Потом вы сдвигаете массив к концу, затирая эти три элемента. В результате в начале у вас оказывается три вакантных места.
Пример для удаления минимального элемента и вставки одного в начало:
Код:
const size_t n = 100;
int *arr = new int[n];
size_t min_i = 0;
int min_v = MAX_INT;
for (size_t i = 0; i < n; i++) {
if(a[i] < min_v) { min_i = i; min_v = a[i]; }
}
for (size_t i = min_i; i > 0; i--) {
a[i] = a[i-1];
}
a[0] = 42;
delete[] arr;