Сортировка методом выбора
Идея сортировки: •найти минимальный элемент и поставить на первое место (поменять местами с A[1])
•из оставшихся найти минимальный элемент и поставить на второе место (поменять местами с A[2]), и т.д.
Реализация сортировки на Паскале:
for i := 1 to N-1 do {проводится N-1 операций т.к если N-1 элементов будут стоять на своём месте, то и N-ый элемент будет на своем месте}
begin
nMin = i ;
for j:= i+1 to N do
if A[j] < A[nMin] then nMin:=j;
if nMin <> i then
begin
c:=A[i];
A[i]:=A[nMin];
A[nMin]:=c;
end;
end;