Сортировка слиянием с выводом границ. Как реализовать?
Требуется отсортировать массив по неубыванию, используя сортировку слиянием.
Чтобы убедиться, что действительно используется сортировка слиянием, после каждого осуществленного слияния (то есть, когда соответствующий подмассив уже отсортирован!), требуется вывести индексы граничных элементов и их значения.
Формат ввода
В первой строке вводится одно натуральное число N, не превосходящее 105 – размер массива. Во второй строке задаются N чисел – элементы массива.
Формат вывода
В последней строке выходного файла вывести получившийся массив.
Все предшествующие строки описывают осуществленные слияния, по одному на каждой строке. Каждая такая строка должна содержать по четыре числа: индекс начала области слияния, индекс конца области слияния, значение первого элемента области слияния, значение последнего элемента области слияния. Индексы следует нумеровать с единицы.
ввод
1
1
вывод
1
ввод
2
3 1
вывод
1 2 1 3
1 3
ввод
5
5 4 3 2 1
вывод
1 2 4 5
4 5 1 2
3 5 1 3
1 5 1 5
1 2 3 4 5
подскажите пожалуйста маслёку решение на C#
ЗАРАНИЕ СПАСИБО.
