В алгоритме сортировки слиянием "In Place Merge Sort",не использующем дополнительной памяти, применяетсяфункция mergeBlocksслияния двух упорядоченных блоков, т.е. подмассивов длиныm и n, реализованная рекурсивно.Пусть сумма длин блоков m+n=512.При реализации функции mergeBlocksвызывается функция перестановки двух блоковswapBlocks. Какой может бытьмаксимальная суммарная длина блоков переставляемых блоков?
(Отметьте один правильный вариант ответа.)
Варианты ответа
512
256
128
192
384 (Верный ответ)