Получив массив с положительными и отрицательными целыми числами, переместите все нечетные индексированные элементы влево и четные индексированные элементы вправо.

Трудная часть проблемы состоит в том, чтобы сделать это на месте, поддерживая заказ.

например

7, 5, 6, 3, 8, 4, 2, 1

Выход должен быть:

5, 3, 4, 1, 7, 6, 8, 2

Если заказ не сделалНе имеет значения, мы могли бы использовать partition () алгоритм быстрой сортировки.

Как это сделать в O (N)?