Дан массив, элементами которого являются целые числа. Требуется вывести состояние этого массива после каждого шага сортировки слиянием.
Выходные данные
Выведите диапазоны массива в порядке завершения их обработки сортировкой слиянием (в конце каждого рекурсивного вызова сортировки выведите соответствующий отсортированный диапазон массива; см. примеры).
Примеры
Выходные данные
4
3
3 4
6
3 4 6
1
2
1 2
5
1 2 5
1 2 3 4 5 6
Выходные данные
7
4
4 7
2
5
2 5
2 4 5 7
3
1
1 3
8
6
6 8
1 3 6 8
1 2 3 4 5 6 7 8