Используйте разделяй и властвуй для преобразования массива.

---

Предположим, что существует массив чисел
{s 1 ,s 2 ,...., s n ,,...., t 1 ,t 2 ,..., t n }
вы должны реализовать код на языке Си таким образом, чтобы получить результат
{s 1 , t 1 , s 2 , t 2 , ...., s n , t n }
использование концепции "разделяй и властвуй".

Пример: INPUT- {1,2,3,4,5,6}
Выход-{1,4,2,5,3,6}

Что я уже пробовал:

я погуглил об этом и о разделении на нечетные и четные записи массива с помощью divide and conquer ....ничего не получил...!

---