Программирование - процесс и искусство создания компьютерных программ и/или программного обеспечения с помощью языков программирования. Программирование сочетает в себе элементы искусства, фундаментальных наук: информатики и математики.

Сортировка вставками

На каждом шаге алгоритма выбирается один из элементов входных данных и вставляется на нужную позицию в уже отсортированном списке, до тех пор пока набор входных данных не будет исчерпан. Метод выбора очередного элемента из исходного массива произволен.
 

Pascal

const N=10;
type Mas=array [1..N] of integer; 
 
procedure Sort(var A:Mas);
var
  i, j, k: integer;
begin
  for i:=2 to N do
  begin
    k:=A[i];
    j:=i-1;
    while (j>=1) and (A[j]>k) do
    begin
      A[j+1]:=A[j];
      j:=j-1;
    end;
    A[j+1]:=k;
  end;
end;

С

for(i=1;i<N;i++) 
{
   k=A[i];
   for (j=i-1;j>=0;j--) 
   {
      if (A[j]<k) 
      {
 	 break;
      }
      A[j+1]=A[j];
    }
    A[j+1]=k;
}
Список всех алгоритмов Вы можете найти в разделе "Примеры алгоритмов"
 
Меню
Главная
Услуги
Способы оплаты
Гарантии
Заказать
Готовые работы
Примеры алгоритмов
Контакты
 
 
Консультации
 
 
  ICQ 588641
 
Электронная почта
911@mathematix.ru
 
Skype
mathematix.ru
 
 
 
  © mathematix - контрольные, курсовые и дипломы по программированию Rambler's Top100