Сортировка пузырьком матрицы по змейке

[Mirazhana]

Нужно реализовать пузырьковую сортировку матрицы по змейке, у самой не получается. Мой рисунок змейки №9, нашла похожую программу но там другой рисунок (№1), кто-нибудь может помочь?

[Smogg]

Ну, в принципе и мой вариант "варианта 1" работает)) Вариант 9 - скучноват, хотя если настаивать..

Было интересно понаблюдать за визуализацией сортинга.

Откуда возник вопрос:
А правда, что если сортировать пузырьком и на каждой итерации перебора менять направление, т.е. сначала сверху вниз, потом снизу вверх, потом опять наоборот, то получится в два раза быстрее или без разницы?