构建递归导航菜单php

为了构建动态导航菜单，我运行了查询

select `category_id`,`category_name`,`parent_category_id`,`sort_order` from `item_category` 

我得到的结果

Array
(
    [0] => Array
        (
            [category_id] => 9
            [category_name] => cat1
            [parent_category_id] => 0
            [sort_order] => 0
        )
    [1] => Array
        (
            [category_id] => 11
            [category_name] => cat3
            [parent_category_id] => 0
            [sort_order] => 0
        )
    [2] => Array
        (
            [category_id] => 15
            [category_name] => cat7
            [parent_category_id] => 10
            [sort_order] => 0
        )
    [3] => Array
        (
            [category_id] => 17
            [category_name] => cat9
            [parent_category_id] => 10
            [sort_order] => 1
        )
    [4] => Array
        (
            [category_id] => 13
            [category_name] => cat5
            [parent_category_id] => 11
            [sort_order] => 0
        )
    [5] => Array
        (
            [category_id] => 16
            [category_name] => cat8
            [parent_category_id] => 15
            [sort_order] => 0
        )
    [6] => Array
        (
            [category_id] => 10
            [category_name] => cat2
            [parent_category_id] => 9
            [sort_order] => 1
        )
    [7] => Array
        (
            [category_id] => 12
            [category_name] => test5
            [parent_category_id] => 9
            [sort_order] => 0
        )
)

我试图通过建立导航栏

function create_array($number, $data)
{
    $result = array();
    foreach ($data as $row)
    {
        if ($row['parent_category_id'] == $number)
        {
            $result[$row['category_id']] = create_array($row['category_id'], $data);
        }
    }
    return $result;
}
$menu_array=create_array(0, $all_categories);
echo "menu_array<pre>"; print_r($menu_array); echo "</pre>";

它有完美的构建菜单像这个

Array
(
    [9] => Array
        (
            [10] => Array
                (
                    [15] => Array
                        (
                            [16] => Array
                                (
                                )
                        )
                    [17] => Array
                        (
                        )
                )
            [12] => Array
                (
                )
        )
    [11] => Array
        (
            [13] => Array
                (
                )
        )
)

我现在的问题是，我不明白如何使用sort_order在create_array函数中进行排序，也不明白怎样通过create_array函数递归从中检索category_name。

编辑：感谢@user3091574，由于其他原因，我早些时候按parent_category_id排序，现在为了简单起见，接受你的建议，现在我想检索category_name并用它构建<ul>！有什么建议吗？

编辑-2我在找到了构建导航菜单的解决方案https://stackoverflow.com/a/3380296/1528701