Изменения

== Псевдокод ==

Ниже приведен псевдокод сортировки пузырьком, на вход которой подается массив <tex> A[0..n - 1] </tex>.

'''for''' i = 0 '''to''' n - 2

'''for''' j = 0 '''to''' n - 2

При использовании первой оптимизации сортировка принимает следующий вид:

'''for''' i = 0 '''to''' n - 2

'''for''' j = 0 '''to''' n - i - 2

При использовании же обеих оптимизаций сортировка пузырьком выглядит так:

i = 0

t = ''true''