Mueva todos los elementos posicionados impares a la mitad izquierda e incluso posicionados a la mitad derecha en su lugar
Dada una matriz con enteros positivos y negativos, mueva todos los elementos indexados impares a la izquierda e incluso los elementos indexados a la derecha.
La parte difícil del problema es hacerlo en el lugar mientras se mantiene el orden.
p.ej.
7, 5, 6, 3, 8, 4, 2, 1
La salida debe ser:
5, 3, 4, 1, 7, 6, 8, 2
Si el orden no importara, podríamos haber usado el algoritmo de partición () de ordenamiento rápido.
¿Cómo hacerlo en O (N)?