Изменения

[http://en.wikipedia.org/wiki/Odd%E2%80%93even_sort Сортировка чет-нечет ] - модификация пузырьковой сортировки, основанной на сравнении элементов стоящих на четных и нечетных позициях независимо друг от друга. Подробнее здесь - * [http://en.wikipedia.org/wiki/Odd%E2%80%93even_sort Odd-even sort — Википедия]Comb_sort Сортировка расческой ] - модификация пузырьковой сортировки, основанной на сравнении элементов на расстоянии. По мере упорядочивания массива это расстояние уменьшается и как только оно достигает 1, массив "досортировывается" обычным пузырьком. Сложность - <tex> O(nlog(n))