PHP マージソートのアルゴリズムをマージソートの関数を使わず作成したい

Question

動機

現在PHPを学習していまして、マージソートのアルゴリズムをマージソートの関数を使用せず、作成しようと思っています。

現在のコード

<?php
function merge_sort($digit, $max_num){
    print("乱数を作成し、それぞれ配列に格納します\n");
    $array = [];
    for($i=0; $i<$digit; $i++){
        array_push($array, mt_rand(0, $max_num));
    }
    print_r($array);

    print("乱数の個数は{$digit}個です\n");

    // print("配列の中身を半分ずつに分けます\n");
    // $left = array_slice($array, 0, $digit/2);
    // $right = array_slice($array, $digit/2);
    // print_r($left);
    // print_r($right);

    // print("配列の中身が1つになるまで分けていきます");
    // $count = count($array);
    // print($count);
    // if($count >= 1){
    //     for($i=0; $i<$digit/2; $i++ ){
    
}

merge_sort(10, 100000);
?>

説明

print("乱数の個数は{$digit}個です\n");

の行まででは乱数を作成し、配列に格納しております。
それ以降の分裂をし、結合してソートする方法がわからず、悩んでおります。

お手数ですがどうぞよろしくお願いいたします。