как пересобрать и сгруппировать массив

Есть такой массив:

PHP:

1. [0] => Array(
2.     [ID] => 3425
3.     [NAME] => Аклахома
4.         [PROPERTIES] => Array
5.         (
6.                         [TYPE] => Array
7.             (
8.                             [VALUE] => Штат
9.             )
10.         )
11.         )
12. [1] => Array(
13.     [ID] => 3424
14.     [NAME] => Астрахань
15.         [PROPERTIES] => Array
16.         (
17.                         [TYPE] => Array
18.             (
19.                             [VALUE] => Город
20.             )
21.         )
22.         )
23. [2] => Array(
24.     [ID] => 3421
25.     [NAME] => Нью—Йорк
26.         [PROPERTIES] => Array
27.         (
28.                         [TYPE] => Array
29.             (
30.                             [VALUE] => Город
31.             )
32.         )
33.         )
34. [3] => Array(
35.     [ID] => 3420
36.     [NAME] => Без типа 1
37.         [PROPERTIES] => Array
38.         (
39.                         [TYPE] => Array
40.             (
41.                             [VALUE] =>
42.             )
43.         )
44.         )

Мне нужно пересобрать массив, чтобы вывести в html в таком виде, с сортировкой от А до Я и список должен начинаться без типа.

<div>
<caption></caption>
Без типа 1
</div>

<div>
<caption>-Город</caption>
Астрахань
Нью-Йорк
</div>

<div>
</caption>Штат</caption>
Аклахома
</div>

Подскажите пожалуйста в какую сторону копать, как достичь такого вывода информации?
Спасибо

 

Если ключ NAME уникальный, создаете новый массив, где первым ключом назначаете значение NAME, например Нью-Йорк.
Потом сортируете его по ключам.
Если неуникальный, то в качестве ключа назначаете составное значение NAME и например ID, чтобы получилось, например Нью-Йорк-3421(NAME-ID).
Далее та же сортировка по ключам.