Константин Масленников

function cmp_sort($a, $b)
{
	if ($a['ncount'] == $b['ncount']) {
		return 0;
	}

	return ($a['ncount'] > $b['ncount']) ? -1 : 1;
}
function arrSort(array &$arr)
{
    uasort($arr, 'cmp_sort');
    foreach ($arr as $k => &$v) {
        if(isset($v['children'])){
            arrSort($v['children']);
        }
    }
}
arrSort($array);
print_r($array);