Сортировка слиянием — это алгоритм разделяй и властвуй . Как следует из названия, этот алгоритм сортировки сочетает в себе две вещи: слияние и сортировку. Здесь он использует тот факт, что массивы длины 0 или 1 всегда сортируются, поэтому мы разбиваем массив на более мелкие массивы из 0 или 1 элементов, а затем строим новый отсортированный массив путем слияния вместе. Мы разделим алгоритм на двухэтапный. Во-первых, мы создадим вспомогательную функцию под названием merge, которая будет..