Разберем простой алгоритм сортировки методом вставки. Хотя существуют и более эффективные алгоритмы сортировок, этот метод достаточно прост в реализации и не треует оперативной памяти даже под стек.


Program SortByVstavka;
var A: array of Integer;
i, j, key: Integer;
begin
//Заполняем массив A
for i := 0 to Length(A) - 1 do
begin
    key := A[i];
    j := i - 1;
    while (j >= 0) and (A[j] > key) do
    begin
        A[j + 1] := A[j];
        j := j - 1;
        A[j + 1] := key;
    end;
end;
End.

Описать алгоритм можно следующим образом. На каждом шаге алгоритма мы выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированном списке, до тех пор пока набор входных данных не будет исчерпан. Метод выбора очередного элемента из исходного массива произволен; может использоваться практически любой алгоритм выбора.
----------------------------------------------------
Неординарные фотографии из Питера, сделанные настоящими мастерами своего дела, вы сможете найти на сайте fotoblogger.ru.

Пришло время планировать новогодние выходные. Приобрести новогодние туры в подмосковье Вы сможете на сайте www.podmoskovie.net.

Любые фотоработы выполнят профессионалы. Фотостудия предлагает услугу "Приключение для двоих". Подробности на сайте.