Задание

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

  • for \(int i = 0; i \\lt n\-1; i\+\+\) {
  • for \(int j = 0; j \\lt n\-i\-1; j\+\+\) {
  • if \(arrj \\gt arrj\+1\) {
  • temp = arrj;
  • arrj = arrj+1;
  • arrj+1 = temp;
  • }
    }
    }