Изменения

'''Сортировка чет-нечет''' (англ. Odd-even sort) - модификация пузырьковой сортировки, основанной на сравнении элементов стоящих на четных и нечетных позициях независимо друг от друга. Сложность - <tex> O(n^2) </tex>.

'''Сортировка расческой''' (англ. Comb sort) - модификация пузырьковой сортировки, основанной на сравнении элементов на расстоянии. По мере упорядочивания массива это расстояние уменьшается и как только оно достигает 1, массив "досортировывается" обычным пузырьком. Сложность - <tex> O(nlog(n)) </tex>.

'''Сортировка перемешиванием'''(англ. Cocktail sort), также известная как '''Шейкерная сортировка ''' - разновидность пузырьковой сортировки, сортирующая массив в 2 направлениях на каждой итерации. В среднем, сортировка перемешиванием работает в 2 раза быстрее пузырька. Сложность - <tex> O(N^2) </tex>.