Как переставить массив таким образом, чтобы каждый элемент был больше / меньше своих соседей
Например, если числа:
30, 12, 49, 6, 10, 50, 13
Массив будет:
[10, 6, 30, 12, 49, 13, 50]
Как вы видете:
6 меньше, чем 10 и 30 и49 больше 12 и 13 и так далее.Числа все разные и реальные. Мне нужен самый эффективный алгоритм.