Я борюсь с массивом, который я хочу превратить во вложенный <select>

Я нуждаюсь:

<select>
<option value="1">Top1</option>
<option value="2">Top2</option>
<option value="9">Top3</option>
<option value="7"> - - Top3.1</option>
<option value="5"> - - Top3.2</option>
<option value="12">- - - - Top3.2.1</option>
<option value="6">Top4</option>
<option value="4">Top5</option>
<option value="8"> - - Top5.1</option>
<option value="3"> - - Top5.2</option>

Я не могу работать с optgroup, потому что все выбирается. Насколько я знаю, вы не можете выбирать метки optgroup.

Мой массив выглядит так:

[44] => Array
    (
        [id] => 1
        [name] => Test
        [slug] => test
        [parent] => 0
    )

[45] => Array
    (
        [id] => 2
        [name] => Test-Sub
        [slug] => test-sub
        [parent] => 1
    )

[46] => Array
    (
        [id] => 3
        [name] => Test-Sub-Sub
        [slug] => test-sub-sub
        [parent] => 2
    )

Я чувствую, что перепробовал десятки вариантов, но я не могу построить свою форму, выберите правильно.

Это была моя последняя попытка:

function toDropdown($arr)
    {
        foreach ($arr as $row) {
            $cat[$row['id']] = $row['name'];
            if ($row['parent'] != 0) {
                $cat[$row['id']] = '--' . $row['name'];
            }
        }
        return $cat;
    }

Но таким образом, он упорядочен по идентификатору, и вложение теряет смысл.

Я постараюсь продолжать, но если кто-то может помочь, я ценю любую помощь!

РЕДАКТИРОВАТЬ: PHP данных

Моя функция получить все категории из БД:

function get_categories($parent = 'all')
{
    $this->db->select('categories.id, categories.name, categories.slug, categories.parent');
    $this->db->from('categories');

    if ($query = $this->db->get())
    {
        return $query->result_array();
    }

    return FALSE;
}

Мой view.php, где я вывожу все данные:

$query = $this->datei_model->get_categories('all');

foreach ($query as $row)
{
    $parents[] = $row;
}

$tree = buildTree($parents);

print("<select>\n");
printTree($tree);
print("</select>");