Задача: сортировка пузырьком
Псевдокод: сортировка пузырьком, добавление признака отсортированности, версия #2
  1. for i = 0 to n-1
  2. j = n-1
  3. sorted = true
  4. while (j > i)
  5. if (x[j-1] > x[j])
  6. swap(x, j-1, j)
  7. sorted = false
  8. j--
  9. if sorted
  10. break
  11.