sorting array of dependencies

sortByDependencies.php

function sortByDependencies(array $array){

    $solved_dependencies =  array();

    while(!empty($array))
    {
        $tmp_list = array();

        foreach ($array as $key => $dependencies) {
                    
            $met = true;

            foreach ($dependencies as $dependency) {
                 if (! array_key_exists($dependency , $solved_dependencies) ) { $met=false; break;}
            }

            if ($met) $tmp_list[$key] = $dependencies;
        }

        // more dependencies not found

        if(empty($tmp_list)) throw new Exception("cannot solve dependencies", 1);
        $array = array_diff_key($array, $tmp_list);
        $solved_dependencies = array_merge($solved_dependencies , $tmp_list);
    } 

    return $solved_dependencies;
}