реализация сортировки слиянием в C++

Я изучил теорию сортировки слиянием, но понятия не имею, как реализовать ее на С++. Мой вопрос в том, что сортировка слиянием создает массивы в рекурсии. Но при реализации, как мы создаем массивы во время выполнения? или каков общий подход для этого?

Спасибо.