Dois foreach para um mesmo array

Galera, qual a melhor forma de percorrer um mesmo array duas vezes? O problema é o seguinte.

Tenho um array onde tenho campo como tipo, herança e id. O tipo define se é "pasta" ou "arquivo". Então...

Tem um foreach para criação de uma ul. Quando ele encontra uma posição no array que é do tipo "pasta" ele

deve criar uma ul e suas lis para a li que contém a pasta.

Atualmente tem o foreach principal e quando ele encontra a posição do tipo pasta ele faz um foreach no msm array buscando as posições "filhas".

Estou achando essa lágica muito ruim e queria uma solução melhor.