Как рекурсивная сортировка подмассивов в алгоритме сортировки слиянием без реализации условий сортировки ⇐ JAVA

[Anonymous]

"В алгоритме сортировки слиянием мы используем рекурсию для левой и правой частей, массив делится рекурсивно до тех пор, пока размер подмассива не станет равным 1. После разделения подмассивов я узнал, что левый и правый подмассивы сортируются и объединяются отдельно. как сортируются левая и правая части, если мы не упомянули условие сортировки в функции рекурсии.

Предположим, arr[] = {1,5,4,7,,9,0} левая часть - [1,5,4] правая часть - [7,9,0] Учитывая левую часть, при дальнейших рекурсиях она делится и получаем подмассивы вида [1] [5] [4]. Аналогично для правой части [7] [9] [0] после достижения базового случая мы получаем отсортированные подмассивы, т.е. [1,4,5] и [0,7,9] как они сортируются, когда мы даже не упомянули условия сортировки. При достижении базовых случаев эти отдельные подмассивы объединяются, почему левая и правая части объединяются в отсортированном порядке, а не в другом порядке"