Задача. Обмін місцями фрагментів масиву

Доки подумки підшукую ще цікаві задачі на одновимірний масив, згадав ще цікаву задачу на пересадку з потягів, та малювання прямокутників.

А це на днях вирішив переглянути завантажені сотні книг з програмування, і найшов одну цікаву з гарною задачею. Я спочатку ламав голову, як таку складну задачу розмістили серед простих. Потім як здогадався розв'язок був не такий і складний. А потім я дізнався про інший метод, ще красивіший. Все ще думаю чи публікувати розв'язки задач. Якщо так то де... разом з задачею?? Тоді нетерплячі не будуть розв'язувати, а подумають кілька хвилин і відразу читатимуть розв'язок.... поки не придумав...

А задача така: є ліва частина з k елементів масиву на n елементів всього, і права частина з m елементів. Тобто n=k+m, масив складається з двох частин. Треба переставити ці частини місцями. І головне - не використовувати допоміжний масив.

І на диво гарно ШІ, зробив малюнок))) не сумніваюся що і задачу він розв'яже)) Але..але чи треба самому вміти їх розв'язувати? Чи студентам вже треба вчити щось інше, лиш користуватися ним?((

Багато хто робив весь рік лаби з ШІ - навіть не розуміє яка прірва розділяє їх до розуміння... а це все лиш початок, далі вчити та вчити...

Дякую, якщо хто заглянув на вогник...
Завтра неперевершений день, день очікувань що ж буде...