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

Df: Под сортировкой будем понимать процесс перестановки объектов заданного массива в определенном порядке. Сортировка выбором. Этот метод основан на поиске элемента. Выбирается элемент с наименьшим ключом и меняется местами с первым элементом. Затем выбирается элемент с наименьшим ключом среди оставшихся n-1 элементов и меняется местами со вторым и т.д. Алгоритм сортировки основан на типовом алгоритме поиска минимума (максимума).

Реализация:

{Сортировка массива по возрастанию методом выбора}

for i:=1 to n-1 do

begin

{ Поиск минимального элемента в части массива от a[i] до a[n]}

n_min:=i;

for j:=i+1 to n do

if a[j]<a[n_min] then n_min:=j;

{ Поменяем местами a[n_min] и a[i] }

temp:=a[i];

a[i]:=a[n_min];

a[n_min]:=temp

end;

{Выведем отсортированный массив}

for i:=1 to n do write(a[i],' ');