В алгоритме сортировки сетки этапы сортировки строк и столбцов чередуются.[Modified Shear Sort]

Question

Мы выполняем один шаг нечетно-четной перестановки по строкам, затем один по столбцу (этапы сортировки столбцов строк). Сортировка строк выполняется так же, как и в случае сортировки по сдвигу. Как это влияет на сложность? У меня есть сильное подозрение, что он останется прежним. Пожалуйста, помогите мне, я застрял.