На вход функции подается массив. Массив двухмерный В каждой строке первый элемент ID записи, второй parent (ID родителя). Вообщем стандартная структура для хранения деревьев. 3-й и последующие элементы строки любые значения, имя ветки например.

Попробую объяснить как это работает:
Берем первую строку массива и сравниваем по порядку id элемента с parent каждой записи до конца массива. Если они совпадают, то запись переносится из найденной позиции, под позицию первого элемента. Далее берем второй элемент и со второй позиции по порядку до конца, ищем совпадение передвигаем запись вверх под родителя.
Таким образом наше дерево как бы нарастает, сначала строится первый уровень , потом второй и так пока нарастать будет нечему.

function treesort ($arr)
{
 
	for ($i=0;$i
		$flag=$i;
		for ($j=$i+1;$j
			if ($arr[$j][1]==$arr[$i][0])
			{
				array_splice($arr,$flag+1,0,array(($arr[$j])));
				unset($arr[$j+1]);
				$arr = array_values($arr);
				$flag=$flag+1;
			}
 
		}
 
	}
return $arr;
}

Пример исходной таблицы:

Пример использования функции treesort на практике