Cómo reorganizar una matriz de tal manera que cada elemento sea mayor / menor que sus vecinos
Por ejemplo, si los números son:
30, 12, 49, 6, 10, 50, 13
La matriz será:
[10, 6, 30, 12, 49, 13, 50]
Como puedes ver:
6 es más pequeño que 10 y 30 y49 es mayor que 12 y 13 y así sucesivamente.Los números son todos diferentes y reales. Necesito el algoritmo más eficiente.