Комментировать

Можно чуть модифициоровать

Можно чуть модифициоровать алгоритм. Допустим a известен и уже отсортирован.
Тогда b можно отдельно накопить и сепаратно отсортировать.
После a и b объеденить в c и после применить к c последнию ступень битонической сортировки (это будет быстрее чем полная сортировка c состоящего из неотсортированных a и b).
Преимущества? b может быть небольшим, значительно меньшим a.