посчитайте СИРИУС С++Сортировка слияниемОтсортируйте данный массив, используя сортировку слиянием. Попробуйте написать свою реализацию, например, не создавая новые векторы при каждом рекурсивном вызове. Входные данныеПервая строка входных данных содержит количество элементов в массиве N,N≤105. Далее идут N целых чисел, не превосходящих по абсолютной величине 109. Выходные данныеВыведите эти числа в порядке неубывания. ПримерыВводВывод23 11 3