Сортировка Выбором Делфи

Сортировка выбором - это алгоритм сортировки, который состоит в последовательном выборе минимального элемента из неотсортированной части массива и добавлении его в конец отсортированной части. Этот алгоритм относится к простым методам сортировки и имеет асимптотическую сложность O(n^2).

В Delphi можно реализовать сортировку выбором следующим образом:

procedure SelectionSort(var A: array of Integer);var  i, j, iMin, n: Integer;begin  n := Length(A);  for i := 0 to n - 2 do  begin    iMin := i;    for j := i + 1 to n - 1 do      if A[j] < A[iMin] then        iMin := j;    if iMin <> i then      Swap(A[i], A[iMin]);  end;end;

В данном примере происходит последовательный выбор наименьшего элемента массива и обмен его местами с первым элементом неотсортированной части массива.