Работа с числовыми массивами. с++

[MixaelMitre]

Доброго времени суток!
Пишу вам так как уже опробовал все возможные для моего уровня новичка способы, пожалуйста помогите. Впрочем я не сомневаюсь что есть легкое решение которое я наверняка упустил...

Есть легенькая задача:
Разработать программу, которая вставляет введенное число в заданную неубывающую последовательность действительных чисел так, чтобы последовательность осталась неубывающей.

Вот работающий код:

#include<conio.h>
#include<stdio.h>

void main()
{
int k, i, j, n, *mas;
printf("Enter the number of characters: "); //Ввод числа элементов массива
scanf("%d",&n); 
mas = new int[n + 1]; //Размер массива
printf("\nEnter an array of numbers: "); // Ввод элементов массива
scanf("%d",&mas[0]); 
for(i=1;i<n;i++) 
 {
 scanf("%d",&mas[i]); 
 while (mas[i]<mas[i-1]) //Проверка вводимого элемента на неубываемость
   {
   printf("\nPlease, enter not a smaller number: "); 
   scanf("%d",&mas[i]);
   }
 }
printf("\nEnter the number: "); //Ввод числа, которое нужно вставить в массив
scanf("%d",&k);
i=0;
while((i < n) && (k>=mas[i])) i++; //Нахождение будущей позиции введенного числа
j=i;
for(i=n;i>j;i--) mas[i]=mas[i-1]; //Переприсвоение значений элементов массива от большего к меньшему
mas[j]=k;
printf("\nNew array: "); //Вывод нового массива
for(i=0;i<=n;i++) 
 {
 printf("%d",mas[i]);
 printf(" ");
 }
delete[] mas; //Удаление массива
getch(); // Команда задержки экрана
}

Проблема заключается в том, что преподаватель сказал цитирую:
"Необходимо добавить ограничения на макс. размер массива. Так же пользователь может не знать сколько чисел будет в массиве, пусть вводит массив чисел через пробел до нажатия enter"

Извините еще раз, если это элементарно

[Stilet]

пусть вводит массив чисел через пробел до нажатия enter"

Хм...
Тогда придется при каждом вводе создавать новый динамический массив. Переписывать в его старые значения и дописывать вновь введенное.
Что-то типа:

void NewInp(){
 mas2 = new int[++n]; //Размер массива
 memcpy(mas2,mas,(n-1)*sizeof(int));
 scanf("%d",&mas2[n-1]);
 delete[] mas;
 mas=mas2;
}

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

[MixaelMitre]

Сделал программу:

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

int main()
{
 int n;
 int x;
 int *arr1=NULL;
 int *arr2;
 int i;
 int j;
 int temp;
 n=0;
 //считывание прекращается после перехода на новую строку или по достижению 10 чисел
 cout<<"Enter an array of characters, but number of characters must be less then 11: "<<endl;
 while ((cin.peek()!=10)&&(n<11)) 
 {
  ++n;
  arr2=new int [n];
  if (arr1!=NULL)
  {
   for (i=n-2; i>=0; --i)
   {
    arr2[i]=arr1[i];
   }
   delete [] arr1;
  }
  arr1=arr2;
  cin>>arr2[n-1]; //ввод элементов массива
 }
//сортировка элементов массива
 for (i=0; i<n; ++i) 
 {
  for (j=i+1; j<n; ++j)
  {
   if (arr1[i]>arr1[j])
   {
    temp=arr1[i];
    arr1[i]=arr1[j];
    arr1[j]=temp;
   }
  }
 }
 //вывод отсортированного массива
cout<<"\nArray of non-decreasing numbers: "<<endl;
 for (i=0; i<n; ++i)
 {
  cout<<arr1[i]<<' ';
 }
 cout<<endl;
 //ввод числа которое нужно вставить в массив
 cout<<"\nEnter the number that will be inserted into the array: "<<endl;
 cin>>x;
 for (i=0; i<n; ++i)
 {
  if (x>arr1[i])
  {
   break;
  }
 }

 arr2=new int [n+1];
 for (j=0; j<i; ++j)
 {
  arr2[j]=arr1[j];
 }

 arr2[i]=x;
 for (j=i+1; j<=n; ++j)
 {
  arr2[j]=arr1[j-1];
 }
 delete [] arr1;
 arr1=arr2;

//сортировка элементов массива
 for (i=0; i<n; ++i) 
 {
  for (j=i+1; j<=n; ++j)
  {
   if (arr1[i]>arr1[j])
   {
    temp=arr1[i];
    arr1[i]=arr1[j];
    arr1[j]=temp;
   }
  }
 }

 //Вывод массива
 cout<<"\nNew array: "<<endl;
 for (i=0; i<=n; ++i)
 {
  cout<<arr1[i]<<' ';
 }
 cout<<endl;
 getch();
}

[Stilet]

Ну а что? Можно и так. Если результат верный - задача решена.
Как говорил мичман Санди - "Сборка правильная"