Пузырьковая сортировка

Всем привет!

Как думаете, что получится если паралельно на двух ядрах запустить на один и тот же массив две пузырьковые сортировки, одну по убыванию а другую по возрастанию? Думаю этот алгоритм будет уже не O(n^2)?

PS. Навеяно мыслями об извечной борьбе добра со злом...