按父 ID 对所有孩子进行排序

Question

i have array like this:

(
    [0] => Array
        (
            [id] => 1
            [name] => Bazowa
            [parent_id] => 0
        )

    [1] => Array
        (
            [id] => 2
            [name] => Główna
            [parent_id] => 1
        )

    [2] => Array
        (
            [id] => 12
            [name] => PlayStation
            [parent_id] => 2
        )

    [3] => Array
        (
            [id] => 13
            [name] => Xbox
            [parent_id] => 2
        )

    [4] => Array
        (
            [id] => 14
            [name] => Nintendo
            [parent_id] => 2
        )

    [5] => Array
        (
            [id] => 15
            [name] => PC
            [parent_id] => 2
        )
)

and i want sort this array like tree on screenshot below: Screen of tree what I want

i trying use this Sort array values based on parent/child relationship

        foreach($xml->children()->children() as $value) {
        if($value->active == 1) {
            $categories[] = [
                'id' => (int) $value->id,
                'name' => (string) $value->name->language,
                'parent_id' => (int) $value->id_parent
            ];
        }
    }
    $parent_ids = [];

    $parents = ['' => []];
    foreach($categories as $val) {
        $parents[$val['parent_id']][] = $val;
    }
    $sorted = $parents[''];
    dump($parents); exit;
    for($val = reset($sorted); $val; $val = next($sorted)) {
        if(isset($parents[$val[0]])) {
            foreach($parents[$val[0]] as $next) {
                $sorted[] = $next;
            }
        }
    }

The most important thing for me is that everything displays well in select, which is something like this:

-Playstation
-- Playstation 5
--- Gry
--Playstation 3
--- Gry
Anyone can help me?

EDIT: Problem solved by Build a tree from a flat array in PHP

Answer 1

This should work

usort($arr, function($a, $b) {
 return $a["parent_id"] > $b["parent_id"];
});