Задание

Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элементы сравнивается с последующим, при необходимости их значения меняются местами.
Восстановите алгоритм сортировки пузырьком:

  • for i := 1 to n do begin
  • for j := 1 to n - 1 do begin
  • if arr
    \[j\]
    > arr
    \[j \+ 1\]
    then begin
  • temp := arr
    \[j\]
    ;
  • arr
    \[j\]
    := arr
    \[j \+ 1\]
    ;
  • arr
    \[j \+ 1\]
    := temp;
  • end;
    end;
    end;