Задачка: Перестановки в массиве

Дан массив
[ a₁, a₂, ... a_n, b₁, b₂, ... b_n ]

Необходимо переставить элементы в массиве, так, чтобы получился

[ a₁, b₁, a₂, b₂, ... a_n, b_n ]

замечание: дополнительная память O(1), сложность < O(n²)