Предполагая, что дополнительное пространство находится в конце второго массива, просто начните слияние с конца массивов.Используйте два индекса i1 и i2, указывающих на текущие позиции в массивах, и индекс i, указывающих на текущую позицию в объединенном массиве.
Инициализация i, i1 и i2 для указания на последние элементы соответствующих массивов.
Итерация: введите максимальное значение от a1[i1] и a2[i2] до a2[i] и настройтеиндексы (то есть уменьшение i и индекс массива, в котором находится большее значение).