merge sort

Я пытаюсь написать сортировку слиянием, но программа падаетПоэтому решила для начала проверить правильно ли работает функция merge, но она работает нормально

я написал два алгоритма сортировки, первый из них - сортировка вставками, поиск позиции, куда нужно вставить элемент, выполняется через двоичный поиск:

Здравствуйте! Пытаюсь реализовать сортировку слияниемОбщий принцип довольно понятен, но в процессе реализации возникли проблемы