вставить число в массив не нарушая порядок построения по неубыванию

[lerenia]

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

Нужно сделать через одномерный массив. и ещё объяснить как можно их отсортировать, а точнее каким методом (пузырьком, сортировка выбора, сортировка вставкой)

[rlib]

Icq: 639544131
Mail: politkarta@mail.ru
Помогу.

[Mad_Cat]

язык какой?
тут на С++

[lerenia]

Сообщение от Mad_Cat

язык какой?
тут на С++

язык - паскаль

[lerenia]

у меня их отсортировать не получается(

[Stilet]

Покажи как сортируешь.

[lerenia]

const n=20;
type vect=array [1..n] of integer;
var x:vect; i,j,t,min:integer;
begin
 write ('vvod elementov massiva');
for i:=1 to n do
read (x[i]);
for i:=1 to n-1 do
begin 
 min:=i;
for j:=i+1 to n do
if x[j] < a[min] then min:=j;
t:=x[min];
x[min]:=x[i];
x[i]:=t;
end;
writeln ('sort. elementov massiva');
for i:=1 to n do
write (x[i], ' ');
end.

[Stilet]

const n=20;
type vect=array [1..n] of integer;
var x:vect; i,j,t,min:integer;
begin
 write ('vvod elementov massiva');
for i:=1 to n do read (x[i]);

for i:=1 to n-1 do begin 
 min:=i;
 for j:=i+1 to n do 
   if x[j] < a[min] then begin
    min:=j;
    t:=x[min];
    x[min]:=x[i];
    x[i]:=t;
   end;
end;

writeln ('sort. elementov massiva');
for i:=1 to n do
write (x[i], ' ');
end.

Читай внимательнее про сортировку.

[GetMax]

Сначала нужно объявить массив "с запасом", чтобы было место для хранения вставленного элемента.

type vect=array [1..n+1] of integer;

Потом ищем место в отсортированном массиве, куда необходимо будет вставит элемент

inumber:=1; //позиция вставляемого элемента, ElForInsert - элемент для вставки
    while x[inumber] < ElForInsert do inc(inumber);

Ну и вставляем элемент(для этого смещаем все необходимые элементы)

for i := n+1 downto inumber do
      x[i]:=x[i-1];
    x[inumber]:=ElForInsert;

[lerenia]

Сообщение от GetMax

Сначала нужно объявить массив "с запасом", чтобы было место для хранения вставленного элемента.

type vect=array [1..n+1] of integer;

Потом ищем место в отсортированном массиве, куда необходимо будет вставит элемент

inumber:=1; //позиция вставляемого элемента, ElForInsert - элемент для вставки
    while x[inumber] < ElForInsert do inc(inumber);

Ну и вставляем элемент(для этого смещаем все необходимые элементы)

for i := n+1 downto inumber do
      x[i]:=x[i-1];
    x[inumber]:=ElForInsert;

Как у Вас все просто получилось! а я мучилась весь день! Спасибо огромное! это я понимаю предпоследних 2 кода решение уже всей задачи?