Кухня(); Второй сезон - 71/79

Всем привет! А вот и кухня! Во втором сезон, в отличии от первого, задач будет на порядок меньше. Несмотря на это, сезон будет не менее интересным! Превью как бы намекает что речь пойдет о сортировке. Если вы еще не слышали про кухню - это не беда. Гляньте первый урок и все поймете. Там вы ознакомитесь и с правилами. С нетерпением жду ваших изящных решений! И да будут они читабельны! Have fun! :) 71. Заданы два одномерных массива с различным количеством элементов и натуральное число k. Объединить их в один массив, включив второй массив между k-м и (k+1)-м элементами первого, не используя дополнительный массив.