Поиск места елемента в одномерном массиве(Паскаль)

[Dumbl-D]

Задано массив целых чисел упорядочений за возростанием А[1;n] и число В. Для числа В найти такое место среди елементов массива А, чтоб после вставки числа В на это место упорядоченость массива не нарушалась. Если впоследствии равенства между собою значений елементов массива А число может вставляться на разные места, то следует выяснить самое близкое к началу массива место.

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

Быду признательна, если кто-то откликнется и покажет пример программы или хотя бы фрамент, который выполняет эту самую вставку...)

[SaLoKiN]

Бинарные вставки
очень понятно написано да и код присутствует. если нужна помощь,скидывайте свой код(пусть даже с ошибками) и поможем чем сможем)

[Dumbl-D]

Вот я написала программу. Вроде, все правильно. Не знаю, можете проверить, то ли оно мне выводит в результате? Выкладываю сюда код, может, кому-то пригодиться потом))
Спасибо за ссылочку, там все очень понятно, помогли)

program z2;

const
  n = 20;

var
  a: array[1..n + 1] of integer;
  b, d1, d2, buf, i, k: integer;

begin
  randomize;
  writeln('Введіть діапазон масиву');
  read(d1, d2);
  for i := 1 to n do
    A[i] := round((d2 - d1 + 1) * random + d1);      
  for k := n downto 2 do
    for i := 1 to (k - 1) do 
      if a[i] > a[i + 1] then begin
        buf := a[i];
        a[i] := a[i + 1];
        a[i + 1] := buf
      end;
  for i := 1 to n do
    writeln('a[', i, ']=', a[i]);
  writeln('Введіть число для масиву');
  readln(b);
  for i := 1 to n do
    if a[i] >= b then begin
      buf := a[i];
      a[i] := b;
      for k := i to n do 
      begin
        b := a[i + 1];
        a[i + 1] := buf;
        buf := b
      end;     
    end;            
  for i := 1 to n + 1 do
    writeln('a[', i, ']=', a[i])
end.

[SaLoKiN]

не верно. при вводе числа B большего всех чисел массива А косяк.
ВОТ ваша еще одна тема, там я ответил вам.

[Serge_Bliznykov]

ЗАКРЫВАЮ ТЕМУ, КАК КРОССПОСТ!

Модератор